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Abstract 

We consider the class of "well-tempered" integer-valued scoring games, which have 
the property that the parity of the length of the game is independent of the line of 
play. We consider disjunctive sums of these games, and develop a theory for them 
analogous to the standard theory of disjunctive sums of normal-play partizan games. 
We show that the monoid of well-tempered scoring games modulo indistinguishability 
is cancellative but not a group, and we describe its structure in terms of the group 
of normal-play partizan games. We also classify Boolean-valued well-tempered scoring 
games, showing that there are exactly seventy, up to equivalence. 

1 Introduction 

The standard theory of combinatorial game theory focuses on partizan games played under 
the normal play rule. In these games, two players take turns moving until one player is unable 
to. This player loses. A substantial amount of theoretical work has gone into these games, 
as evidenced by the books [B], [3|, [T7] and [TH]. In contrast, the earliest papers on partizan 
combinatorial games, by Milnor [T6] and Hanner [T2] , focused on what are now called scoring 
games, which include games like Go and Dots-and-Boxes to varying degrees. A scoring 
game specifies an arbitrary numerical score depending on the ending position of the game, 
rather than on the identity of the final player. One player seeks to maximize this score while 
the other seeks to minimize it. 

The papers of Milnor and Hanner focused on scoring games having the property that 
there is always an incentive to move. In other words, players would always prefer moving 
to passing. With this assumption, games modulo equivalence form a nice abelian group, 
one that is closely related to the normal-play partizan games. This assumption may seem 
limiting, but it is natural in games like Go, where there is no compulsion to move. 

Later work by Ettinger [7] and [S] considered the general class of scoring games. In this 
case, games modulo equivalence form a commutative monoid, but not a group. Ettinger was 
interested in the question of whether this monoid was cancellative, but he seems to have 
reached no definite conclusion. 
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The present paper focuses on a limited class of scoring games, which we call well- 
tempered because they are somewhat analogous to the well-tempered games of Grossman 
and Siegel [10] . A well-tempered scoring game is one in which the last player to move is 
predetermined, and does not depend on the course of the game. In an odd-tempered game, 
the first player to move will also be the last, while in an even-tempered game, the first player 
will never be the last. These are exactly the scoring games which are trivial when played 
as partizan games by the normal-play rule. Nevertheless, we show that our class of games, 
like the class considered by Milnor, is closely related to the standard theory of partizan 
normal-play games. 

Our original motivation was the game To Knot or Not to Knot of [13J. Few other 
games seem to fit into this framework, so we have invented a few. We refer the reader to £j8] 
for examples. 

The outline of this paper is as follows. In Section |2j we define precisely what we mean 
by a well-tempered scoring game, how we add them, and what it means for two to be 
equivalent. In £|3j we prove basic facts with these notions, showing that a certain class of 
special games (those having the property of Milnor and Hanner at even levels) form a well- 
behaved abelian group. To a general game G, we can associate two special games G + and 
G~ , which characterize G. In fact, we show that a general game G has a double identity, 
acting as G + when Left is the final player, and as G~ when Right is the final player. In 
Section |4j we consider variants of disjunctive addition. Specifically, we vary the manner 
in which the final scores of the summands are combined into a total score. We provide 
additional motivation for our earlier definition of equivalence, generalize the results of §[3j 
and characterize the pairs (G + ,G~) which can occur. In £j5j we show how our class of 
games is closely related to and characterized by the standard theory of normal-play partizan 
games. We use this correspondence to give canonical forms for (special) games in §[6] In ^7] 
we discuss the theory of {0, l}-valued games, which is necessary to analyze games like To 
Knot or Not to Knot. We show that there are seventy {0, l}-valued games modulo 
equivalence, but infinitely many three- valued games. We close in §[8] with some examples of 
well-tempered scoring games, including small dictionaries for them. 

We assume the reader is familiar with the basic notations and conventions of Winning 
Ways [3] chapters 1-2, or On Numbers and Games [6] chapters 7-10. We assume that the 
reader is capable of making basic inductive arguments of the sort found in chapter 1 of 
ON AG. We do not assume that the reader is familiar with thermography, atomic weights, 
Norton multiplication, or the theory of loopy games, though we mention them occasionally in 
passing. We will refer to the normal-play partizan games of the standard theory as "partizan 
games." We will use < and > for the relations of "less than or fuzzy to" and "greater than 
or fuzzy to." For partizan games, = and = will denote equivalence and identity, but for 
scoring games we will use ~ and =, respectively. 

2 Definitions 

We are solely concerned with the following class of scoring games: 
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Definition 2.1. An even-tempered game is an integer or a pair {G L \G R } where {G L } 
and {G R } are finite nonempty sets of odd-tempered games^ An odd-tempered game is a 
pair {G L \G R } where {G L } and {G R } are finite nonempty sets of even-tempered games. A 
well-tempered game is an even-tempered game or an odd-tempered game. 

We call the elements of {G L } and {G R } the left and right options of G. If G is an integer, 
we define its options to be the elements of 0. If G is a well-tempered game, we let 7r(G) = 
if G is even-tempered and vr(G) = 1 if G odd-tempered. 

In what follows, all "games" will be well-tempered scoring games, unless specified oth- 
erwise. We view {G L \G R } as a game between two players, Left and Right. Left can move 
to any left option G L and Right can move to any right option G R . Once the game reaches 
an integer, this value becomes the final score. We assume the Left is maximizing the score 
while Right is minimizing it. 

For example, the game {0|1} is an odd-tempered game that will last exactly one turn. 
If Left goes first, she will get points, but if Right goes first, Left will get 1 point. On the 
other hand, in {2| — 2}, whichever player goes first will get two points. The odd-tempered 
game {2, 3|{1|1| |2|2}} = {2, 3|{{1|1}|{2|2}}} will last one turn if Left goes first, or three 
turns if Right goes first. Left can choose to either receive 2 or 3 points. If Right goes first, 
the final score will necessarily be 1, because play will proceed 

{2,3|{1|1||2|2}} -> {1|1||2|2} -> {1|1} -> 1 

since the players move in alternation. 

With these conventions, it is natural to define 

Definition 2.2. The left outcome and right outcome of G, denoted L(G) and R(G), respec- 
tively, are recursively defined as follows: 

t tn\ 1 ^ if G is an integer 

I max G L R(G ) otherwise 



R(G) 



{G if G is an integer 

min G iiL(G R ) otherwise 



Here max G L R(G L ) denotes the maximum value ofK(G L ) as G L ranges over the left options 
of G, and similarly mm G n L(G R ) is the minimum as ranges over the right options of G. 
We define the outcome of G to be the pair (L(G), R(G)). 

The left and right outcomes of G are the scores that result under perfect play when Left 
or Right moves first. In a well-tempered game, it also makes sense to discuss the player who 
moves last, so we can make the following definition: 



1 We are using the standard notational abbreviations of combinatorial game theory, where G L and G R 
are variables ranging over the left and right options of a game G. We will use this kind of abbreviation later 



in Definitions 2.5 and 2.7 to save space 
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Definition 2.3. The left final outcome of G, denoted Lf(G) ; is L(G) when G is odd and 
R(G) when G is even. Similarly, the right final outcome of G, denoted Rf(G) ; is R(G) when 
G is odd and L(G) when G is even. 

In other words, the left or right final outcome of G is the outcome when Left or Right is the 
final player, rather than the first player for ordinary outcomes. Note that (L(G), R(G), n{G)) 
carries the same information as (Lf (G), Rf (G), tt(G)). 

Definition 2.4. Let G be a well-tempered scoring game. A subgame of G is G or a subgame 
of an option of G. If S is a set of numbers, we say that G takes values in S or is S- valued 
if every subgame of G that is an integer is an element of S. We denote the class of S -valued 
well-tempered scoring games W5. 

Note that Wz is the class of all well-tempered scoring games. Also, every game has 
finitely many subgames, and in particular is in Ws for some finite S. 

The basic operation we would like to apply to our games is the disjunctive sum, in which 
we play two games in parallel, and add the final scores. We will first define a slightly more 
general operation. 

Definition 2.5. Let S±,S 2 Q f, and let f : Si x S 2 — >• Z be a function. Then let the 
extension of / to games be the function f : Ws 1 x Ws 2 — > Wz defined recursively by 



f(Gi,G 2 ) 



f(Gi,G 2 ) if Gi and G 2 are integers 

{f{G[ , G 2 ), /((?!, G£)|/(Gf, G 2 ), /(d, Gf )} otherwise 



The game f(G, H) is obtained by playing G and H in parallel, and combining the final 
scores using /. At each turn, the current player chooses one of G or H to move in. So in 
some sense, / is like the disjunctive sum of normal-play partizan games. In the case where 
Si, S 2 = Z and f(x,y) = x + y, we denote f(G, H) by G + H. We call this the disjunctive 
sum of the scoring games G and H . 

Similarly, if / : Si x S2 x • • • S n — > Z is a function, then there is an extension to games 

/ : w Sl x • • • x w Sn -+ m 

Note that f(G\, . . . , G n ) is indeed a well-tempered game, with parity given as follows: 

7r(/(G 1 ,...,G n )) = 7r(Gi) + --- + 7r(G n ) ( mod 2). 

So in particular, ir(G + H) = ir(G) + ir(H) (mod 2). 

We mainly care about / which are order-preserving in the following sense: 

Definition 2.6. Let f : Si x • • • x S n — >■ Z be a function. Then we say that f is order- 
preserving if 

f(x[,...,x' n ) > f(x 1 ,...,x n ) 

whenever x\ > Xi for all i. If f is order-preserving , we call the extension to games f a 
generalized disjunctive operation. 
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Another basic operation on games is negation, which reverses the scores and interchanges 
the roles of the players: 

Definition 2.7. IfG is an integer, let —G be the negative ofG in the usual sense. Otherwise, 
define —G by 

—G = {—G R \ — G L }. 
We let G - H denote G + (-H). 

The main obstacle to directly applying classic combinatorial game theory to scoring 
games is that a game like { — 1|1} would be equivalent to in the standard theory, but this 
fails in the theory of scoring games. The problem centers around games that are "cold" in 
the sense that there is no incentive to move. We can measure this coldness as follows: 

Definition 2.8. Let G be a well-tempered game. For i = 0,1, let gapj(G) be the supremum 
ofR(H) — L(H) as H ranges over the subgames of G with tt(H) = i. We call gap (G) the 
even gap of G and gap 1 (G) the odd gap of G. 

Note that if G is an integer, gap (G) = and gap 1 (G) = — oo. Since every game has 
at least one subgame that is an integer, gap (G) > for every G. Moreover, every game 
that isn't an integer satisfies gap 1 (G) > — oo. Also note that if if is a subgame of G, then 
gaPiOff) < gaPi(G). 

Another useful operation on games is heating. 

Definition 2.9. If G is a game and t is an integer, then J* G (G heated by t) is the game 
defined inductively by 

f [G ifGeZ 
J \h + fG L \ -t + fG R \ otherwise 

The effect of this operation is to give every player a bonus of t points for each move 
she makes. We allow t to be negative, in which case we refer to this operation as cooling. 
Note that our cooling operation is much simpler than the cooling operation of the standard 
theory. 

One of the central ideas behind combinatorial game theory is to consider games modulo 
equivalence. For us, the appropriate definition of equivalence is the following: 

Definition 2.10. Let G, H be games. We say that G and H are equivalent, denoted G ~ H , 
if L(G + X) = L(H + X) and R(G + X) = R(H + X) for every game X. Similarly, we say 
that G>HifL(G + X)> L(H + X) and R(G + X) > R(H + X) for every game X. We 
define G<H ^ H>G. 

The relation w is clearly an equivalence relation, and > is a preorder which induces a 
partial order on Wz/ ~- 

To motivate Definition 2.12 we need a basic fact: 

Theorem 2.11. Let G,H be games. If G < H , then ir(G) = ir(H). 
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Proof. Let K be any game, and consider the game K + {— iV|iV} for N a large integer. 
Clearly, neither player wants to move in {— N\N}, and if N ^> 0, both players will make it 
their top priority to not move in {—N\N}. Consequently, the final player will be forced to 
move in {— iV|iV} and will pay a heavy penalty So for K arbitrary, 

lim U(K+ {-N\N}) = -oo 

N— s>+oo 

lim Ri(K + {-N\N}) = +00. 

iV-»+oo 

Now suppose that G < H and vr(G) 7^ vr(if). If G is even and H is odd, then 

Rf (G + {-iV|iV}) = R(G + {-A^|A^}) < R{H + {-A^|A^}) = Lf(G + {-N\N}) 

for all N, contradicting the fact that the left hand side goes to +00 while the right hand 
side goes to —00. If G is odd and H is even, then 

Rf (G + {-iV|iV}) = L(G + {-A^|iV}) < L(H + {-JV|JV}) = U(H + {-N\N}) 

which again contradicts the limiting behavior as iV — > +00. □ 

Definition 2.12. If G,H are games, we let G ^ + H if ir(G) = ir(H) and Lf (G + X) = 

H(H + X) for every X. Similarly, we let G >+ H if tt(G) = n(H) and H(G + X) > 
U(H + X) for every H. Define G <+ H if H >+ G. 

Define p&_, <_ ; and>_ analogously, usingRf(G+X) andRf(H+X) instead of Lf(G+X) 
and Li(H + X) . We call ~ + and ~_ left-equivalence and right-equivalence, respectively. 



Note that if G <+ H and G <_ if, then G < H. The converse follows by Theorem 2.11 
and analogous statements hold for and ~±. 
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3 Games modulo equivalence 

3.1 Basic Facts 

Lemma 3.1. Let G,H,K 6 Wz, and s,t e Z. T/ien we /lave i/ie following identities 
equivalences): 

G + H = H + G 
{G + H) + K = G + (H + K) 
-(G + H) = (-G) + (-H) 
-(— G) = G 
G + = G 

G= G 



= 



(1) 
(2) 
(3) 
(4) 
(5) 

(6) 
(7) 



G rt 

+ / H 



-G) 



G 



t PS 



G 



t+s 



G 



(9) 
(10) 



Proof. All of these identities have easy inductive proofs akin to those found in Chapter 1 



of [B]. To give an example, we prove (10). In the base case where G is an integer, (10) is 
trivial. Otherwise, 



G 



G 



G 



I r J | S I G 

t /•/ /-.s 

t + I / s + 



—s+ G 



G L 



t + - / s 



G 



/ G L \-(t + s) + / G^ 
G L \-(t + s) + G f = / G 



where the penultimate equality follows by induction, and we have also used (|2]), (|3]), (J8l), and 
©■ □ 
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Lemma 3.2. If Gi,G 2 , ■ ■ ■ are games, t 6 Z ; and f is a generalized disjunctive operation, 
then 



ir{G 1 + G 2 )=ir{G 1 )+ir{H 2 ) (mod2) 
7r(-Gi)=7r(6? a ) 



7T 



7T 



GiJ = 7r(G0 

n 

(/(Gi,G 2 ,...,G n ))=5i;7r(Gr i ) (mod2) 



(11) 
(12) 

(13) 
(14) 



i=l 



Again the proofs are easy inductions, so we omit them. 
Lemma 3.3. Let G be a game, n,t 6 Z, i e {0, 1}, and /, g 6e order-preserving. Then 

L(-G) =-R(G) 
R(-G) = -L(G) 



L(G + n) = L(G) + n 

L(/(G)) = /(L(G)) 
L(sl(n,G))=y(n,L(G)) 

L M G^j = L(G) + £ • 7r(G) 

= R(G) — t • 7r(G) 

gaft ^ G^ = gap^G) - 2t ■ i 
gaPi(-G) = gap^G) 



(15) 
(16) 
(17) 
(18) 
(19) 

(20) 
(21) 

(22) 

(23) 
(24) 



Also, (11 19) hold with R instead ofL, and (15 19) hold with Lf and Rf in place o/L and 
R. 

Again, all the proofs are easy inductions, so we omit them. 

Lemma 3.4. Let □ be any of the following operations ~, >, <, ~±, <±> and let □ denote 
~j ~) ~> ~T' ~T' ~t» respectively. Let G, if, if fre games and suppose that GDH . Then 

G + KUH + K (25) 
- G (26) 



GO / H 



Also, if GiDHi for every i, then 

{Gi, . . . , G n \G n+ i, . . . , G m }D{ifi, . . . , H n \H n+ i, . . . , H m } 



(27) 



(2f 
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Proof. For example, suppose that □ is > + . If G > + H, then for any game X, 

H((G + K)+X) = Lf (G +(K + X)) > U(H + (K + X)) = U((H + K) + X), 



so (25) holds. Similarly, 



Rf(-H + X) = Rf (-(if + (-X))) = - U(H + (-X)) > - Lf (G + (-X)) = Rf(-G + X), 



so -H >- -G and (26) holds. For (27), note that 



Lf ( / G + x] - Lf ( [ H + x] = Lf ( [ [G 



X 



i f f I (h+ [ \ 



Lf ( (V ■ / x] - u(h+ I XI > 



using either (20) or (21) and the fact that G and H have the same parity. Thus (27) holds. 



For the final claim, one can show by an easy induction on X that 

Lf ({Gi, . . . , G n \G n+ i, . . . , G m } + X) > Lf({ifi, . . . , H n \H n+ i, . . . , H m } + X). 

We leave this as an exercise to the reader. Having shown the lemma for > + , the case of < + 
follows immediately, >_ and follow by symmetry, and the remaining five relations follow 
because they are logical conjunctions of these four. □ 

An immediate consequence of this is that Wz/ ~, Wz/ ~+, and Wz/ ~- are partially 
ordered monoids with addition induced by + and partial orders induced by >, > + , or >_ 
respectively. Also, the game-building operation {•••!•••} is well-defined on each of these 



monoids, as are heating, cooling, and negation. We will see in Theorem 4.1 that generalized 
disjunctive operations are also compatible with the nine relations. 



3.2 Playing two games at once 
Lemma 3.5. If G is a game, then 

R(G - G) > 
L(G - G) < 

Proof. If Left goes second, she can respond to any move in G with the corresponding move in 
—G, following this strategy till the game ends. This ensures her a score of at least 0, though 
she could possibly do better. So R(G — G) > 0. A similar argument shows L(G — G) < 0. □ 

In classic combinatorial game theory, a simple argument shows that G + fi>0ifG>0 
and H > 0. The analogous result for scoring games is the following confusing lemma, which 
encompasses about a dozen inequalities all proven in analogous ways: 
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Lemma 3.6. Let G,H be well-tempered games. Then 

R(G + H)> R(G) + R(H) - max(7r(ii) • gap^G), tt(G) • gap^) (if)) (29) 
L(G + ff) > L(G) + R(ff ) - max(7r(ff ) • gap^^ (G) , (1 - tt(G)) ■ ga Pjr(H) (ff)) (30) 

where i ■ n equals n if i = 1 and ifi = 0, even if n — — oo. 

We list the four cases of these equations for future reference: If G, ff are even, then 

R(G + if) > R(G) + R(H) (31) 
L(G + ff) >L(G) + R(ff)-gap (ff). (32) 

If G, ff are odd, then 

R(G + ff) > R(G) + R(H) - max(ga Pl (G), ga Pl (ff )) (33) 
L(G + ff) > L(G) + R(ff ) - gap (G) (34) 

If G is odd and if is even, then 

R(G + if) > R(G) + R(H) - gap (ff ) (35) 
h(G + ff) > L(G) + R(H) (36) 

Finally, if G is even and if is odd, then 

R(G + H) > R(G) + R(ff ) - ga Po (G) (37) 
L(G + ff) > L(G) + R(H) - max(gap 1 (G),gap 1 (/f)) (38) 

Here we have used the fact that max(0, gap (ff)) = gap (ff) because gap (ff) > 0. 



Proof. We prove (29 30) together by induction on the complexity of G and if. First suppose 
that G is an integer. Then 

max(7r(#) gap ff(G) (G ! ) > vr(G) gap w(H) (if)) = max(7r (ff) gap (G), gap w{H) (H)) 

= max(V(ff)0, 0) = 0. 



So (29) says 

R(G + H) > R(G) + R(ff), 

which holds because R(n + if) = n + R(ff ) = R(n) + R(ff ) for any integer n, by a variant 
of (17). So (29) holds in this case. A similar argument shows that (29) holds when if is an 
integer. Suppose neither G nor if is an integer. Then 

R(G + H) = L((G + H) R ) 

for some right option (G + H) R of G + if. The option (G + if ) R is either of the form G R + ff 
or G + if^. By symmetry, we can assume the former. Then 

R(G+H) = L(G R +H) > L(G i? )+R(ii)-max(7r(ii)gap 1 _ (Gfl) (G i? ), (l-ir(G R )) ga, V<H) (H)) 
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by induction. But ir(G R ) = 1 — tt(G), and gap^G^) < gapj(G), so 

R(G + H)> L(G R ) + R(H) - max(7r(tf ) g & p <G) (G R ), tt(G) g^ n{H) (H)) 
> UG R ) + R(H)-m a x(n(H) gaPw{G) (G),n(G) gaVw{H) (H)). 

But since R(G) = mm G R L(G R ), we must have L(G R ) > R(G). So 

R(G + H) > R{G)+R{H)-max( 7 r(H)g^ 7r{G) {G),7t{G)g a p <H) (H)) 



as desired. Thus (29) holds. 

Next, we show that (30) holds. First suppose that G is an integer. Then 

max(7r(if)gap 1 _^ (G) (G'), (1 - tt(G)) g&p n{H) (H)) = max(n(H) gap^G), gap w(fl) (//")). 

If H is odd-tempered, this equals max(— oo, gap 1 (i?)) = gap 1 (if). If H is even-tempered, 
this equals max(0, gap (if)) = gap (if). Either way, it equals gap n ^(H). So we want to 
show that 

L(G + H)> L(G) + R(H) - g^ (H) (H). 

But since G is an integer, L(G + H) = G + L(/f) = L(G) + L(i7). So it remains to show 
that 

L(H)-R(H)>-gw AH) (H) 

which is true by definition of gapj(if). 

Finally, suppose that G is not an integer. Then L(G) = R(G L ) for some left option G L 
of G. As G L + H is a left option of G + H, 

L(G + H) > R{G L + H). 

By induction, it follows that 

L(G + H) > R(G L ) + R(F) -max(7r(if)gap^ (Gi) (G L ),7r(G L )gap 7r(H) (if)) 
= L(G0 +R(H) -m a x(n(H)g a p AGL) (G L ),n(G L )ga P7riH) (H)) 

Now tt(G l ) = 1 - tt(G) and ga Pi (G L ) < ga Pi (G), so 

L(G + if) > L(G) + R(if) - max(7r(i7) ga Pl _ (G) (G L ), (1 - tt(G)) ga Pir(H) (#)) 
> L(G) + R(H) - max(7r(tf) ga Pl _ (G) (G), (1 - vr(G)) ga P7r(H) (if)) 

as desired. □ 

By symmetry, we also get the following: 

L(G + H) < L(G) + L(H) + max(vr(iJ) gap^ (G) (G), tt(G) gap w(fl) (ff)) 

R(G + if) < R(G) + L(if) + max(7r(tf) gap^^ (G) , (1 - tt(G)) gap wW (#)) 



There are corresponding duals of (31 38). We will refer to these dual inequalities using a *. 
For example, (37*r) says that if G is even and if is odd, then 

L(G + ff) < L(G) + L(if ) + gap (G) 
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3.3 Games with small gaps 

Using the inequalities of the previous section, we can examine the interaction of the gap 
functions with addition: 

Theorem 3.7. If G,H are games, then gap (G + H) < gap (G) + gap (i7) and gap 1 (G + 
H) < max(gap 1 (G r ),gap 1 (F)). 

Proof. We prove each statement separately by induction. First consider gap (G + H). If 
g = gap (G) and h = gap (if), then every option G' of G has gap (G") < g and every option 
H' of H has gap (H') < h. So by induction, every option of G + H has gap < g + h, and it 
remains to show that if G + H is even-tempered, then L(G + H) — R(G + H) > —(g + h). 
If G and H are both even, then by (32) 

L{G + H) > L(G) + R(H) - h 

R(H + G)< R(H) + L(G) + g. 
L(G + H)- R(G + H)> -(h + g) 



and by (|32|t) 
Thus 



as desired. Similarly, if G and H are both odd, then by (34) and (34 v) 

L(G + H) > h{G) + R{H) - g 
R{H + G)< R(H) + L(G) + h 



so 



L(G + H) - R(G + H)> -(h + g) 



as desired. If G and H have different parity, then G + H is not even and there is nothing to 
show. 

Next, suppose that gap 1 (G), gap 1 (if) < m. We want to show that gap 1 (G + H) < m. 
Every option of G and H also has gap x < m, so by induction, every option of G + H has 
gapi < tti. So it remains to check that if G + H is odd, then L(G + H) — R(G + H) > — m. 
Without loss of generality, G is odd and H is even. Then by ( |38| ) and (36*), 

L(if + G) > L(fl") + R(G) -max(gap 1 ( J ff),gap 1 (G)) > L(H) + R(G) - m, 

R(G + H)< R(G) + L(H) 



Then 



L(G + H) -R(G + H) > 



-m 



as desired. 



□ 
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Let X be the class of games with gap (G) = 0, and J be the class of games with 
gap (G) = and gap 1 (G) < 2. By the previous theorem, X and J are closed under addition. 
They are also closed under negation, by (23). Note that if G G X, then J G G J for t 3> 0, 
by J2§. 

The class J will be important in §[5j but for now, we focus on the nice properties of X. 

Lemma 3.8. If G G X is an even game, then G > if and only ifK(G) > 0. 

Proof. If G > then R(G) > trivially. Conversely, suppose R(G) > 0. We need to show 
that L(G + X)> L(X) and R(G + X) > R(X) for every X. If X is even, these follow by 
(32) applied to X and G, and (31) applied to G and X, respectively. If X is odd, these 
follow from (36) applied to X and G, and (35) applied to G and X, respectively. □ 

Theorem 3.9. If G,H G I, then G — G ~ and i/je following are equivalent: 

( a ) G> H 

(b) G>_ H 

(c) R(G - #) > and vr(G) = tt(#) 

(d) G> + H 

(e) L(# - G) < and tt(G) = n(H). 

Proof. Since G and — G are in X and 7r(G) = tt(—G), G — G is also in X and is even-tempered. 
By Lemma [3T5| R(G - G) > 0. So by Lemma [3~8| G - G > 0. By symmetry, G - G < 0, so 
G-G^0. 

Next we show that the five statements are equivalent, (a) (6) is easy, using 

Theorem 2.11 For (6) (c), note that if G >_ i/ then 

R(G - H) > R(H -H) = 0, 

since H — H rj 0. Also, 7r(G) = vr(_f/') by definition of For (c 


0. 

G = G + 0^G+(iJ-i7) = i7+(G-i7)>iJ + 



(a), note that by 



Lemma [Mj if R(G - iJ) > and vr(G - H) = 0, then G - H > 0. But then by Lemma pU 
and the fact that H — H 



so (a) holds. 

We have shown that (a), (b), and (c) are equivalent. The equivalence of (d) and (e) 
follows by symmetry. □ 

In particular, we see that every element of X is an invertible element of the monoid 
Wg/ ~. Also, the relations ~ and ~± are all equivalent for games in X, as are the relations 
^ and > ± . 
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3.4 Upsides and Downsides 

Next, we turn to a characterization of the structure of Wz/ ~ and Wz/ ~± in terms of the 
group X/ «. The key step is the following lemma: 

Lemma 3.10. 7/G zs even, and ever?/ option of G is in I, and L(G) < R(G), then 

G ^+ R(G) 
G »_ L(G) 

Proof. Note that 

gap (G) = R(G) - L(G) (39) 

because the only subgame G' of G for which R(G') — L(G') could be positive is G itself, as 
all options of G are in X. 

By symmetry, it suffices to prove G ~ + R(G). We need to show that if X is any game, 
then 

Lf (G + X) = Lf(R(G) +X) = R(G) + Lf(X). 



If X is even, then by (31 ) 



Lf (G + X) = R(G + X) > R(G) + R(X) = R(G) + Lf (X). 



(40) 



But by (|32j0 and (|39j), 

R(X + G) < R(X) + L(G) + gap (G) = R(X) + L(G) + R(G) - L(G) = R(X) + R(G). 



So equality holds in (j40|) , and Lf (G + X) = R(G) + Lf(X) as desired. 
Otherwise, X is odd. Then by (36) 

Lf(G + X) = L(X + G) > L(X) + R(G) = R(G) + Lf(X). 



(41) 



But by (|35|0 and (|39j), 

L(X + G) < L(X) + L(G) + gap (G) = L(X) + L(G) + (R(G) - L(G)) = L(X) + R(G). 



So equality holds in (41), and Lf(G + X) = R(G) + Lf(X) as desired. 
This yields the following key result: 



□ 



Theorem 3.11. IfG is any game, then there exist games G + , G e X with G + ~ + G ~_ G . 
J/5 C Z and G is S-valued, then G + and G~ can be chosen to be S-valued. Additionally, 
G+>G-. 
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Proof. By symmetry, we only show the existence of G + . We proceed by induction on G + . 
If G is an integer, then we can take G + = G. Otherwise, by induction every option of G is 
left-equivalent to an S-valued game in X. Let H be the game obtained from G by replacing 



every option of G with such a game. Then by Lemma [3.4| applied to ~+, G is left-equivalent 
to H. Since H is an S'-valued game, we are done unless H fails to be in X. But every option 
of H is in X, so this can only occur if H is even and L(if) < R,(H). In this case, we have 

G^ + H^ + R(H) 

by the previous lemma. Since R(H) G S, we can take the integer R(-ff) to be G + . 



For the final claim, note that G ~_ G . Therefore, by Lemma 3.4 —G ~ + —(G ) and 



so G — G ~ + (G + — G ). But by Lemma 3.5 



R(G+ - G~) = Lf(G + - G~) = U(G -G) = R(G - G) > 0, 



so G + > G by Theorem 3.9 □ 



Note that if H, K are two games in X, both left-equivalent to G, then H k, + K so H ^ K 



by Theorem 3J3 Therefore the G^ of the previous theorem are determined uniquely up to 
equivalence. 

Definition 3.12. If G is a well-tempered game, we let G + and G~ be the games of the 
previous theorem. These are defined only up to equivalence. We call G + the upside of G and 
G~ the downside of G, by analogy with the theory of loopy games. 

Note that G + and G~ depend only on G up to f«, i.e., if G « H then G ± w H ± . Also, 
if G G X, then G + and G~ can be taken to be G. 

Let W = Wz- For Q a set of games, we use G, G + , and G~ to denote the quotients 
QJ ~, Q / ~ + and Q / ~_. These have natural structures as posets, coming from the relations 
< and <±. If Q is closed under addition, then these three quotients will also be monoids. 

Using upsides and downsides, we get a fairly complete description of W and W 1 * 1 in terms 
of I. 

Theorem 3.13. The posets I, I + ; and I~ are all equal, I is a partially- ordered abelian group, 
and the inclusions 

I = i± ^ W ± (42) 

are isomorphisms of partially ordered monoids. In particular, W + and W~ are groups. 
Also, let 

1 2 = {(x,y) G I x I : x > y}. 

Make I 2 into a partially ordered monoid by taking the product ordering and componentwise 
addition. Then the map 

W -»I 2 

induced by G i— >■ (G + ,G~) is an isomorphism of partially ordered monoids. Under this 
identification, the negative of (x,y) is (—y,—x), and the image of 

I ^ W -)> I 2 

is t/ie diagonal {(x,x) : iGl}. 
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Proof. The fact that I, I + , and I are equal stems from the fact that < , < + , and < are 
all the same relation on X, by Theorem 3J3 The fact that X is a group follows from the fact 
that if G G X, then -Gel a nd G + (-G) « by Theorem The inclusion 1+ W+ 
(say) is surjective by Theorem 3.11. It is injective and strictly order-preserving, trivially. 
The remaining statements are equivalent to the following claims: 



If G G W, then G + > G~. This is part of Theorem 3.11 



If G « H, then G + « and G~ « if". More generally, 

G> H <^=> G + >H + AG' >H-. 
This follows from the facts that 

G >± if G± >± ff ± G ± > ff p m. 

The first •<=>- is trivial and the second •<=>■ follows from Theorem 13.91 

If G, if G X and G > if , then there exists a game K with fC + « G and K~ rj if, i.e., 
fT ~ + G and K ~_ if. We defer the proof of this to Theorem 4.6 in the next section. 

If G, if are games, then 

(G + H)* ^G ± + H ± . 
Since X is closed under addition, this amounts to showing that if G ~± G ± and 



if Wj. XX ± , then G + H Wj. G + if*, which follows from Theorem 3.4 

• If G is a game, then — G = (— G) T . This similarly follows from Theorem 3.4 

• If G G X, then G + ~ G~ , which is clear by taking G + = G~ = G. 

• If G + ~ G~, then G is equivalent to a game in X. But if G + ~ G~, then G ~_ G~ 
G+, so G ^_ G+. Since G ^+ G+ by definition of G+ we have G « G+ G X. 

Corollary 3.14. If G is a game, the following are equivalent: 

(a) G is invertible, in the sense that G + if m /or some if G W. 

(b) G ~ if /or some K EX. 

(c) G-G^O 



□ 



Proof. The direction (c) ==>• (a) is trivial, and (b) ==>- (c) was part of Theorem 3.9. The 
direction (a) ==>- (6) follows from the general fact that if (J5 is a partially-ordered abelian 
group and we construct the monoid 

<5 2 = {(x,y) E<5x(5:x>y}, 

then the invertible elements of &2 are exactly the diagonal elements (x,x). □ 

To describe the structure of Wz, it remains to determine the structure of I. In §[5] we 
will relate I to the group Pg of partizan normal-play games. 
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4 Other Disjunctive Operations 



So far we have focused on the operation of disjunctive addition G + H. In this section, we 
show that other generalized disjunctive operations behave like addition. For example they 
are compatible with equivalence, and they preserve membership in X. 

4.1 Easy Inductions 

The following facts have easy inductive proofs, which we leave as exercises to the reader: 

(a) If / : S — > T is order-preserving and G is an S-valued game, then R(/(G)) = /(R(G)) 

and similarly for L(-), Rf(-), and Lf(-). 

(b) If /, g : S\ x • • • x S n — > T are two order preserving functions and f(x\, . . . , x n ) < 

g(xi, . . . , x n ) for all Xj, then 

f(Gi, . . . , G n ) < g(Gi, . . . , G n ). 

(c) If / : Si x ■ ■ ■ x S n — > T is a function (not necessarily order-preserving), a is a permutation 

of {1, . . . , n}, and g : S^i) X • • • x S a ( n ) — > T is the function given by 

g(x a{1) , x a{n) ) = f(x u ...,x n ), 

then 

g(G a (i), ■ ■ ■ , G a {n)) = f(Gi, • • • , G n ) 

(d) If / : Si x • • • x S n — > T is a function, g : Ri x • • • x i? m — >■ Sj is another function, and 

h : Si x • • • x Sj-i x i?i x • • • x _R m x S^+i x • • • x S n ->■ T 
is the function given by 

h{xi, . . . , Xj—i, yi, . . . , 2/ m , Xj+i, • • • , X ra ) = f{xi, . . . , Xj—i, g{lll, ■ ■ ■ , 2/m); ^J+l) • • • 5 

then 

. . . , Cj-i, Hi, ... , H m , Gj + i, . . . , G„) = f(Gi, . . . , Gj-i,g(Hi, . . . , i? m ), Gj+i, • • • , 
In particular, if m = n = 1 we see that f ° g = f ° g- 

(e) If / : Si x • • • x S n x T is a function and g : (-Si) x • • • x (—S n ) ->■ (-T) is the function 

. . . ,rr n ) = -/(-xi,...,-x ra ), 

then 

^(Gi, . . . , G n ) — —f(—Gi, —G n ). 

(f) If g : Z ->■ Z is the constant function 0, then w for tt(G) = and ^(G) w {0|0} 

for tt(G) = 1. 

(g) If / : Si x • • • x S n is a function and * is the game {0|0}, then 

f(G 1 + *,...,G n )=f(G 1 ,...,G n ) + * 
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4.2 Equivalence and Generalized Disjunctive Operations 

The following theorem generalizes to / of higher or lower arities, but we only prove the case 
where / takes two arguments, for notational simplicity. 

Theorem 4.1. Let Si, £2 C Z and f : Si x S2 — > Z be order preserving. Let G\,Hi be 
Si-valued games, and G 2 , H 2 be S 2 -valued games. Let □ be one of the relations >, <, ~, >± 
, <±, Suppose that GiDHi for i — 1, 2. Then 

f(G u G 2 )Uf{H u H 2 \ 

where f is the extension of f to games. 

Proof. Because all nine relations can be defined in terms of > + and we can assume □ 
is >±. By symmetry, we can take □ => + . 

Suppose we can show that for G, H, X appropriately- valued, 

G> + H =► f{G,X)> + f{H,X) 

Then by symmetry (interchanging the two arguments of /), 

G> + H =► f(X,G)> + f(X,H). 

Combining these, we get 

/(Gi,ffi) > + f(G h H 2 ) > + f(G 2 ,H 2 ) 

as desired. 

We are reduced to showing that if / : Si x S 2 — > Z is order-preserving and G > + H, then 

/(G,X) > + f(H,X). 

Since only finitely many integers occur within G, H, X, we can assume without loss of gen- 
erality that Si and S2 are finite, restricting the domain of / if necessary. 
We need to show that for any game Y, 

U(f(G, X) + Y)> U(f(H, X) + Y). 

Suppose not. Then there is some n such that 

U(f(G,X)+Y)<n 

U(f(H,X)+Y)>n. 

Let S m : Z — > {0, 1} be the order-preserving function that sends x to 1 if x > m and x to 
if x < m. By Lemma 4.2 applied to the function g(w,x,y) = S n (f(w,x) + y), there is a 
function h : S 2 x Z — > Z such that 

S n (f(w, x) + y) = 5 (w + h(x, y)) 
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for all (w,x,y) e 5i x S 2 x Z. Then by several applications of (c) and (d) of £4.1 

6 n (f(G,X)+Y) = 6 (G + h(X,Y)) 
6 n (f{H, X) + Y) = ~5 (H + h(X, Y)). 



But by (a) of £4.1, it follows that 

= 5 n (H(f(G,X) + Y)) = 6 (U(G + h(X,Y))) 

1 =6 n (U(f(H,X) + Y)) = 5 (U(H + h(X,Y))). 

Then 

Lf (G + h(X, Y)) < U(H + h(X, Y)), 
contradicting G > + H. □ 

Lemma 4.2. Let Si,S 2 ,S 3 be subsets of Z, with Si finite. Let g : S\ x S 2 x S 3 —> {0,1} 
be order-preserving . Then there is a function h : S 2 x S3 — > {0, 1} such that for every 
(x,y,z) G 5i x 5 2 x S 3 , 

9(x, y, z) = 1 x + h(y, z) > 

Proof. Let M be an integer greater than every element of Si. Replacing Si with Si U {M} 
and extending g(x, y, z) by g(M, y, z) — 1 for all y, z, we can assume that for every y, z, there 
is some x G Si such that g{x,y,z) = 1. Let h(y,z) be the negative of the smallest such x. 
Then g(x, y, z) — 1 if and only if x > —h(y, z), as desired. □ 

From the theorem (and its generalization to higher arities), we see that if / : Si X • • • X 
S n — > T is order-preserving, then / induces well-defined functions 

W Sl x ■ ■ ■ x W s „ -4 W r 

W+ x • • • x W+ n -> W+ 
W Si x • ■ • x W 5n -> W T 

4.3 Invertible Games and Generalized Disjunctive Operations 

Our next goal is to show that X is closed under generalized disjunctive operations. In 
particular, letting X5 = X fl Ws, there is a well-defined map 

I Sl x ■ ■ ■ x l Sn -)> It 



This map characterizes the full map x • • • x Ws n — » Wr, since by Theorem 4.1 

/(G 1 ,...,G n ) ± w/(Gf,...,G^) 

assuming that the right hand side lies in X, as we shall prove. 
We first prove something that is almost the desired result: 
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Lemma 4.3. Let f : S% x • • • x S n — > Z be order-preserving, and for each i, let Gi G X5. . 
Then f(Gi, . . . , G n ) is equivalent to a game in I. 

Proof. Since each Gi has finitely many subgames, we can assume without loss of generality 
that every Si is finite. 

Let M be an integer greater in magnitude than every element of the range of / (which 
is finite, because we made the Si finite). Let k : Z, — > Z be the function 



Then since Gi — Gi ~ 0, 



2M x > 
x < 



R(Gi - Gi) w «(0) = 



for each z, by Theorem |4.1| It follows that 

k(Gi - Gi) + ■ ■ ■ + k(G„, - G„) « 0. 
Consider the two functions Si x (— 5*i) x ■ • • x 5 n x (—S n ) — >■ Z given by 

X 2 , • • • , X 2 n) = /(^l, X 3 ,..., X 2n -l) ~ f{-%2, -X2n) 

h 2 (xi, x 2 , ■ ■ ■ , x 2n ) = k(xi + x 2 ) + k(x 3 + x 4 ) H h n(x 2n _i + x 2r . 

It is straightforward to check that hi < h 2 . Therefore, by (b) of § |4.1| 

hi(Gi, — Gi, . . . , G n , — G n ) < h 2 (Gi, — Gi, . . . , G n , —G n ) 
However, hi(Gi, — Gi, . . . , G n , — G„) is nothing but 

/(Gi, G 2 , . . . , G„) — /(Gi, . . . , G ri ) 
and h 2 (Gi, — G\, . . . , G n , — G n ) is nothing but 

k(Gi - Gi) + • • • + £(G n - G n ) w + • • • + = 0, 



by several applications of (c), (d), and (e) of £4.1 Thus 

f(Gi, G 2 , . . • , G n ) — f(Gi, . . . , G n ) < 

Negating both sides, 

f(Gi, G 2 , . . . , G n ) — /(Gi, . . . , G n ) > 0. 



Therefore /(Gi, . . . , G n ) is invertible, so by Corollary 3.14, it is equivalent to a game in 



X. □ 
Our desired result follows easily: 
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Theorem 4.4. If f : S% X ■ ■ • X S n — >• Z is order-preserving and Gi G X5. for each i, then 
f(G 1 ,...,G n )el. 

Proof. By the previous lemma, every subgame of f{G\, . . . , G n ) is equivalent to a game in 
X. It therefore suffices to show that if if is a game and every subgame of H (including H) is 
invertible, then H e X. If if' is any even-tempered subgame of H, then L(if') — R^-ff 7 ) > 
because if' ~ K for some K Gi, and L(/\~) — R(i^) > by definition of X. □ 



Another corollary of Theorem 4.1 is the following: 



Corollary 4.5. Let S and T be finite subsets of Z ; with \S\ = |T|. Lei / be the order- 
preserving bisection from S to T. Then f : W5 — > Wt induces a bisection 

W S ^W T 



Proof. Let g : T — > S be the order-preserving function / 1 . By (d) of £4.1, / and g are 



inverses of each other. By Theorem 4.1 they induce well-defined order-preserving maps from 



W5 — > Wy and vice- versa. These two induced maps must be inverses of each other. □ 

Because of this corollary, the study of S'-valued games is equivalent to the study of 
{1, . . . , n}-valued games, for n = \S\. 

4.4 The Possible Upsides and Downsides 



We now complete the proof of Theorem 3.13 



Theorem 4.6. Let G, H be games in X, with G > H. Then there is a K such that K m + G 
and K «_ H, i.e., K + w G and K~ w H . Moreover, if G and H are in Tg, then K can be 
chosen to be in W5. Therefore the map 

W s -^{(x,y) : x,y el s , x>y} 

induced by 

G4 (G + ,G-) 

is surjective. 

Proof. For n > 0, let Q n = {{0|0}|{n|n}}. One can check directly that Q n ~ + n and 



Q n ~_ by Lemma 3.10 



Let A be the game G — H. Then A el and A > 0. In particular, A is even. Let A' be 
the game obtained from A by replacing every integer subgame n with 

if n < 
if n > 
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Let / : Z — > Z be the function f(n) = min(0, n). Then A' m + A and A' /(A) by an 
easy induction using the fact that Q n ~ + n and Q n ~_ 0. Let g : Z — > Z be the constant 
function 0. Since g > f and A > 0, 

« £(A) > /(A) > /(O) = 0, 



by (f) and (b) of £4.1 and Theorem 4.1. Therefore /(A) w 0. Since A' m + n and A' 
/(A) « 0, we conclude that 

A' + H A + H = (G - H) + H & G 

A' + H^_0 + H^H 

Letting K = A' + H, K has the desired upside and downside. It remains to make K take 
values in S, if both G and H do. 

Suppose G and H take values in S. Let r : Z — > S be the function that sends each 
s G Z to the closest element of S, taking the lesser value in case of a tie. Clearly r is an 
order-preserving function that agrees with the identity on S. Thus r(G) = G and r(H) = H, 



and r(K ) is 5*-valued. By Theorem 4.1 

f(K ) ^+ r(G) = G 

and 

f(K ) r{H) = H, 

Taking K = r(K ), we get the desired game. □ 

If G, H G X and G > H, we let GSzH be the game of the theorem, whose upside is G 
and whose downside is H. This is well-defined up to equivalence. Our notation is based on 
the analogy with the loopy partizan theory. 

4.5 Even and Odd 

Let * be the game {0|0}. If G is an ^-valued game, then so is G + *. Indeed, letting 
/ : S x {0} -»■ S be addition, G + * = /(G, *) G W s . Now clearly * G X, so if G G X 5 , then 
G + * G X5. As — * = *, the game * is its own inverse. Therefore, the map G h-> G + * induces 
involutions on W5 and I5 for any S. These involutions exchange the even-tempered and 
odd-tempered games, establishing a bijection between the even and odd elements in each of 



W5 and I5. (Note that we can talk about the parity of an element of W5 by Theorem 2.11 



Definition 4.7. Let G be a game. The even projection of G, denoted even(G) ; is G if G is 
even-tempered, and G + * otherwise. 

This has a number of simple properties: 
Theorem 4.8. Let G, H be games. 
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(a) If G is S -valued, then so is even(G). 

(b) If Gel, then even(G) £ X. 

(c) even(G) is even-tempered and even(even(G)) = even(G). 

(d) even(— G) = — even(G). 

( e ) G > H if and only if even(G) > even(H) and vr(G) = 71(H). In particular, if G ~ H 

then even(G) even(if) ; so even induces well-defined maps on W5 and I5 /or any S*. 

(f ) If f is a generalized disjunctive operation, then 

/(even(Gi), . . . , even(G n )) = even(/(Gi, . . . , G n )). 
In particular, for the case of addition, 

even(G + H) « even(G) + even(if). 

(g) even(G + ) f» even(G) + and even(G^) f» even(G)~. 

Proof. We already proved (a) and (b). (c) is trivial, (d) says that — G = —G when G is 
even-tempered, and that * — G = — (* + G) when G is odd-tempered, both of which are 
trivial. The remaining three statements are proven as follows: 



(e) Suppose G > H. Then by Theorem 2.11, tt(G) = tt(H). It remains to see that if 

tt(G) = tt(H), then G > H -<=^ even(G) > even(#). Let e be if tt(G) = tt(#) = 0, 
and * if tt(G) = tt(H) = 1. Then even(G) = G + e and even(i7) = H + e. But clearly 

G># <{=> G + e># + e, 

since e is invertible. 

(f) It follows by repeated applications of (g) of § |4.1| that 

/(even(Gi), . . . , even(G„)) = f{G u ... ,G n ) + * + ■■■ + *, 

where the number of *'s is the number of Gj which are odd-tempered. Thus 

even(/(even(G 1 ), . . . , even(G n ))) « even(/(G 1 , . . . , G n ) + * + ••• + *). (43) 

Now if X is any game, then even(X + *) m X since even(X + *) is either X or 
X + * + * « X. Thus 

even(/(G?i, . . . , G n ) + * + ••• + *) « even(/(G 1 , . . . , G n )). (44) 

But since every even(Gj) is even-tempered, /(even(Gi), . . . , even(G n )) is also even- 
tempered so 

/(even(Gi, . . . ,even(G n ))) = even(/(even(Gi), . . . , even(G n ))). (45) 



Combining equations (43 45) gives the desired result. 
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(g) If G, G + , and G are even-tempered, this says that G + ~ G + and G ~ G . Otherwise, 
all three are odd-tempered, and this says 

* + G ± « (G + *) ± 



which follows because (G + H)^ 1 « G + if for any ii (part of Theorem 3.13) and 
* ± w * since * G X. 

□ 



We summarize the results of §[4] in the following analog of Theorem 3.13 , whose proof we 
leave as an exercise to the reader. 

Theorem 4.9. Let S C Z. Let denote f/ie even-tempered elements of Is- Then we have 
a natural isomorphism of posets 

W s = {(x,y)eI s :x>y}xZ/2Z 

induced by 



G h-> (even(G) + ,even(G)-,7r(G)) 



If f : S k S is order- preserving, then the extension to games f : W| — >■ Ws induces maps 



/ : (I^) fc -> 4 

T7ie restriction to I s determines the behavior on Ws as follows: 

even(/(G 1) . . . , G fe )) + « /(even(G 1 )+, . . . , even(G fc ) + ) 

even(/(Gi, . . . , G fe ))~ « /(even(Gi) - , . . . , even(G fc )~) 
7r(/~(Gx, . . . , G k )) = nid) + ■■■ + vr(G fc ) (mod 2) 

Later when we consider {0, l}-valued games, this will allow us to restrict our attention 
to I{oi}7 which has only eight elements, rather than considering W{o,i}, which has seventy 
elements. 



5 Reduction to Partizan Games 

Returning to the general case of Z- valued games and addition, the goal of this section is to 
give an explicit description of 1^ (or equivalently 1^) in terms of the classical combinatorial 
game theory of disjunctive sums of partizan games. 

Earlier we defined J C I to be the set of games G with gap (G) = and gap x (G) < —2. 



By Theorem 3.7, X and J are closed under addition. Since both consist of invertible games, 
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I and J are both subgroups of the monoid W. Now by (22) of Lemma 3.3, heating has the 
following effects on gap and ga Pl : 



gap (^J G^j = gap (G) 



ga Pl U Gj = ga Pl (G)-2t. 

Therefore, X is preserved by heating, J is preserved by heating by t > 0, and if G is any 
game in X, then J* G G J for t 3> 0. 



Because X is preserved by heating, and heating is compatible with tx± by Lemma 3.4 

ft /-t 



j G^ ± J (G ± ) G X 



so 



G « / (G 



Thus heating is compatible with upsides and downsides. Also, heating induces monoid 
automorphisms on W and I. Note however that heating is not compatible with the map 
G h-> even(G) of the previous section, because f * = {t\ — t} ^ *. 



5.1 The Class K 

We would like to define a class of games /C that has the same relation to W that J has to 
X. 

Let /C be the class of games G such that both G + and G~ can be chosen to lie in J . 
Let /C be the class of games G such that every subgame of G (including G itself) lies in K! '. 
Equivalently, G G K if every option of G is in K and G G /C'. 

Theorem 5.1. 

(a) J = fC fll. In particular, J C /C. 

(b) /C zs closed under addition and negation. 

(c) If G is a game, then f G G /C /or i > 0. Afeo, if G e K. then f G e IC for t > 0. 

(d) If S CZ, and max(S) - mm{S) < 2, then >V 5 C /C. 

Proof, (a) If G e J, then certainly G G X. Also, for every subgame H of G, H £ JC' 
because we can take if + = i/ = H <E J . So G G /C. 

Conversely, suppose that G G X fl /C. If if is any odd-tempered subgame of G, then 
H G £' n X. Therefore H ^ H+ for some #+ G J, and L(#) - R(ff) = L(#+) - 
R(-f^ + ) > — 2. Since if was arbitrary, ga Pl (G) > —2, and G e J. 
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(b) Since J is closed under addition, and addition is compatible with taking upsides and 

downsides, KJ is also closed under addition. Now let G, if G /C. By induction, every 
option of G + if is in /C. So G + if G /C as long as G + if G /C', which follows from 
the fact that both G and if are in /C'. The definitions of X, J , and /C are symmetric, 
not distinguishing the two players, so by symmetry all three classes are closed under 
negation. 

(c) The following fact has an easy inductive proof, which we leave as an exercise to the 

reader: 

Fact 5.2. If G is a game, and H is a subgame of J* G, then H = nt+ f* G' for some 
subgame G' of G and some n G Z. 

Now if if is any game, then if + , H~ G X. As noted above, if we heat games sufficiently, 
they will lie in J . So for any if, we have 

(A)V (ff±)ej 

for t > 0. Thus fHeK' for t > 0. 

Applying this to every subgame of G, we see that for t ^> 0, every subgame G' of G 
satisfies J* G' G KJ . Now let H be any subgame of J* G. By the Fact, H = nt + |*G' 
for some jiGZ and some subgame G" of G. Then G Z C J C /C' and J*G' G /C'. 
Then since /C' is closed under addition, H = nt + J 1 G' G K! . Since H was an arbitrary 
subgame of J** G, it follows that /* G G /C. 

A similar argument shows the second claim of (c). 

(d) First note that if G is any 5- valued game, then L(G), R(G) G S, so 

| L(G) - R(G)| < | max(5) - min(5)| < 2. 

In particular, gap x (G) < 2. It follows that Is Q J ■ Then if G is in and H is any 
subgame of G, if + and if can be chosen to lie in X s C ^7. Therefore G G /C. 

□ 

5.2 From Scoring Games to Partizan Games 

We now turn to standard (normal-play, short, non-loopy) partizan games. 

Definition 5.3. If Gf, . . . , Gf , . . . are partizan games, let 

{Gf,...|Gf,...} + (46) 
{Gf,...|Gf,...} + (47) 
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denote the usual partizan game {Gf, • • • \Gf, . . .} unless there is at least one integer n with 



Gf <\n< G 3 



R 



for every in which case we let (46) denote the largest such n and (47) denote the smallest 
such n. 

These operations show up in the definition of atomic weight in the theory of all-small 
partizan games, suggesting a possible connection to the present theory. 
One convenient property of {-|-}± is the following fact: 

Lemma 5.4. If n is an integer and {G L },{G R } are sets of partizan games, then 

n + {G L \G R } + = {n + G L \n + G R } + 

and 

n + {G L \G R }- = {n + G L \n + G R }_ 

Proof. When the caveat that distinguishes {G L \G R }± from {G L \G R } doesn't apply this is 
just the usual integer avoidance theorem, since {G L \G R } does not equal an integer. In the 
other case, the largest (smallest) integer which lies between the n + G L and the n + G R is n 
more than the largest (smallest) integer which lies between the G L and the G R , so the result 
is clear. □ 

Lemma 5.5. Let G_ = {G L \G R }- and H = {H L \H R }_. Then 

G_+H_ = {G L + H , G_ + H L | G R + iJ_ , GL + H R }_ (48) 

Proof. If {K L } and {K R } are sets of partizan games, then for n ^> 0, 

{K L \K R }_ +n = {K L + n\K R + n}_ = {K L + n\K R + n} 

by Lemma [5 A\ and the simplicity rule. Therefore, for n ^> 0, 

(GL + n) + (H_ + n) ={G L + n\G R + n} + {H L + n\H R + n} 

={{G L + n) + (H_ + n), (GL + n) + (H L + n) 

\(G R + n) + (if_ + n), (G_ + n) + (H R + n)} 
={G L + H_ + 2n, G^+H L + 2n 

\G R + H„+ 2n, G^ + H R + 2n}. 

Since 2n ^> 0, this equals 

{G L + H_ + 2n, G_ + H L + 2n\G R + H_ + 2n, G_ + H R + 2n}_ 
={G L + H_, G_ + H L \G R + H_, G_ + H R }_ + 2n 

We conclude that for n 3> 0, 

G_ + H + 2n = {G L + G_ + iJ L |G R + G_ + H R }_ + 2n, 



and so (48) holds. □ 
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Our tool for reducing J and K, to the theory of partizan games will be the following 
maps: 

Definition 5.6. Let Pg denote the class of short partizan games, modulo the usual equiva- 
lence. Let ip , ip + , ip~ be the three maps W — > Pg defined recursively as follows: 

ip{n) = ip + (n) = ip~(n) = n 

for n an integer, and otherwise, 

H{G L \G R }) = {4>(G L M(G R )} 
ip + ({G L \G R }) = {^ + (G L )\^(G R )} + 

r{{G L \G R }) = {r{G L )\r{G R )}- 

Here the {■■■!■■■} on the left refer to scoring games, while the {•■■!•••} on the right refer 
to partizan games. 

So for instance, — 1|1}) = because { — 1|1} = in the standard partizan theory. 
Also note that the scoring game 1 has no options, but = 1 = {0|} has a left option. 

Theorem 5.7. Let G,H be well-tempered scoring games. Then 

^ ± (G + H)=^j ± (G)+^ ± (H) 

Proof. We given an inductive proof for the ip + case. In the base case where G, H are integers, 
this is trivial. In the case where one of G or H is an integer and the other is not, this is 



Lemma 5.4 In the case where G and H are both integers, this is Lemma 5.5 □ 

Note that the analogous identity fails for t/>, since 

^({-2|2} + 3) = V({1|5}) = 2 ^ {-2|2} + 3 = ^({-2|2}) + ^(3). 

Even for ■^ ± , these maps are discarding a lot of information, since ip + ({— 2|2}) = — 1 = 
2|0}), although {— 2|2} and {— 2|0} are quite different as scoring games. 
Nevertheless, ip preserves some information about outcomes. 

Lemma 5.8. Let G be a well-tempered scoring game. If G is even, then ip{G) > if and 
only ifR(G) > 0. If G is odd, then ip(G) > if and only ifh(G) > 0. 

(By symmetry, if G is even, then ip(G) < if and only if L(G) < 0, and if G is odd, 
then i[){G) <0if and only if R(G) <0.) 

Proof. We proceed by induction. If G is an integer n, then ip(G) = n, which is > if and 
only if it is > 0, as desired. 

If G is not an integer, but is even-tempered, then ifi(G) > if and only if every G R 
satisfies ip(G R ) > 0. By induction, this means that L(G R ) > for every G R , which is the 
same as saying that R(G) > 0. 

Finally, suppose that G is odd-tempered. Then if>(G) > if and only if there exists a 
^{G) L = ?p(G L ) > 0. By induction, this is equivalent to R(G L ) > 0. So ip(G) > if and 
only if R(G L ) > for some G L . But this is equivalent to L(G) > 0. □ 
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The main place where the maps ip and if) are useful is on J and /C: 
Theorem 5.9. Let G G J. Then 

(a) ^(G) = ^(G)=^-(G) 

(b) If G is even-tempered and n G Z ; inen n > V'(G) anc ^ on ^/ tf n > L(G) and n < ip(G) 

if and only if n < R(G) . 

(c) If G is odd-tempered and n£Z, then n > ^(G) i/ and on/y if n > R(G) and n < ^(G) 

i/ and on/y if n < L(G). 

Proof. Let |G| denote the total number of subgames of G. We prove all three statements 
together, by induction on 

In the base case where \G\ = 1, G is an integer, and all three statements are more or less 
trivial (the third one is vacuous). 

Next suppose that we have proven all three statements for all games G G J with \G\ < m. 
We first prove (a) for all games G G J with \G\ = m. Proving (a) amounts to showing that 
there is at most one integer between the left and right options of 

{i,{G L )\i,{G R )}. 

If not, then there is some n such that 

ip(G L ) < n < n + 1< 4)(G R ) (49) 

for all G L and G R . Because \G L \ < m and \G R \ < m, we can apply (b) or (c) to these games 
by induction. If G is even-tempered, then by (c), 

R{G L ) <n<n + l< L(G R ) 

for all G L and G R . Therefore, 

L(G) < n < n + 1 < R(G), 

so L(G) < R(G) and gap (G) > 0, contradicting Gel Similarly, if G is odd-tempered, 
then by (b) and fl49] ), 

R(G L ) <n<n + l < L(G R ), 

for all G L and G R , so that gap 1 (G) > 2, contradicting G G J . Thus (a) holds for all G G J 
with |G| = m. 

Next, we show that (b) holds for all even-tempered G G J with |G| = m. Note that 
|G — n\ — |G|, so from (a), 

ifj(G-n) = V + (G-n) 
^(G)=^ + (G) 
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Then by Theorem 5.7, we get 

ip(G - n) = ip(G) - ip + (n) = ip(G) - n 
So we are reduced to showing that 

> ip(G - n) > L(G - n) 

0<tP(G-n) <^ 0<R(G-n) 

So we are reduced to the case n — 0. But this is just Lemma 5.8 The proof of (c) is 
similar. □ 

Corollary 5.10. Let G,H ej. Then 

ip(G + H) = ip(G) + ip(H) 

ij(-G) = -ip(G), 

and when n(G) = ^(H), 

G>H <=► ijj(G) > if>(H) 



Proof. The first claim follows from part (a) of the theorem together with Theorem 5.7 The 
second claim holds for any game G. The third claim follows from the fact that G — H is 
even, and so 

G>H^ R(G-H) > i){G-H) > ^(G)-ip(H) > <^> ip(G) > ip(H) 



using Theorem 3.9, Lemma 5.8| (which is the n = case of part (b) of Theorem 5.9), and 
the first two claims of this corollary. □ 

In particular, ip induces a well-defined map 

J^Pg, 

and this map is an order-preserving homomorphism of groups. Moreover, if we restrict to 
the even-tempered elements of J, it is injective and strictly order-preserving. The kernel of 
the map J — > Pg consists of the two elements and { — 1|1}. 
The analog of Theorem 5.9 for /C is 

Theorem 5.11. Let Ge/C. Then ^(G) = ip(G ). In particular, if G is even then 

n>^ + (G) <^=> n>L(G + ) <^> n>G + <^> n>G 

n > ip~(G) <^=> n > L(G-) = L(G) 
n < tp + (G) n < R{G + ) = R(G) 

n<tp-{G) ^ n < R(G~) ^ n < G~ ^ n<G. 
Similarly, if G is odd then 

n>ip~(G) <^=> n>R(G~) = R(G) 
n < ^ n < L(G+) = L(G) 
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Proof. Only the claim that ip + (G) = ip(G + ) requires proof, since everything else follows by 
symmetry, Theorem 5J3 or Theorem |3.13| We proceed by induction on G. The case where 



G G Z is clear. Otherwise, let G = {G L \G R }. Let H L and H R be upsides of the options 
of G, chosen to lie in J, and let H = {H L \H R }. Then G L ^+ H L and G R ^+ H R so by 



Lemma 3.4 G ~ + H. We consider the two cases H e X and H ^ I separately. 



First suppose that H el. Then H ^ + G implies that H ^ G + e J, so L(H) - R(H) > 



—1 ■ tt(G). Since every option of H is in J , this shows that H e J . Then by Theorem 5.9 
and Corollary 5.10[ 



{^{H L mH R )} + = {^ + {H L )\^ + {H R )} + = ^(H) = if)(H) = ^{G + ). 
But by induction, tp(H L ) = ^ + (G L ) and tp(H R ) = ip + (H R ). So 

= U;+(G L )\4> + (G R )} + = U; + (H L M + (H R )} + = ^(G+) 

as desired. 

Next, suppose that H X. Every option of H is in X, so the only way that H ^ X can 



occur is if H is even and L(if) < K(H). Then by Lemma 3.10 

G^ + H^ + R(H). 



Therefore G + ~ K(H). Let n = R(if). By induction and Theorem 5.9[ a 



^(G) = {^(G L M + (G R )} + = {^)\m H )} + - 

To show that ip + (G) equals ip(G + ) = n, we need to show that n is the maximum integer x 
such that 

ip(H L ) <x< ^(H R ) 



for all H L and H R . By Theorem 5.9 c), this is equivalent to 

R(H L ) <x< L(H R ) 

for all H L and H R , or equivalently, L(i7) < x < R(if). Clearly n = R(-ff) is the greatest 
such x, using the fact that R(H) > L(H). □ 

5.3 From Partizan Games to Scoring Games 

While K, will be useful §[7], for the rest of this section we focus on J . We will find an inverse 
to the homomorphism J° — > Pg, where J° is the even-tempered subgroup of J. 

Let 0o an d 0i be the maps from partizan games to well-tempered scoring games defined 
as follows: 



MG) 



n if G equals (is equivalent to) an integer n 

{MG L )\MG R )} otherwise 

{n — l\n + 1} if G equals (is equivalent to) an integer n 

{MG L )\MG R )} otherwise 
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For example, O ({1|3*}) = 2, fa({l\ - 3*}) = {0|2|| - 3| - 3}. Note that fa(G) depend on 
the form of G, not just its value, so we do not get well-defined maps Pg — > W. Modulo 
equivalence, however, the fa maps are an exact inverse of ip: 

Theorem 5.12. If G is a partizan game and i = or 1, then fa(G) is a well-tempered game, 
with 7r(fa(G)) = i. Moreover, fa(G) G J and i/j(fa(G)) = G. 

Proof. The fact that fa(G) is a well-tempered game of the correct parity follows by an easy 
induction, as does the fact that ip(fa(G)) = G. We prove the remaining statement, that 
fa{G) G J ', by induction oni. If G is equal in value to an integer n, then fa(G) is either n 
or {n — l|n + 1}. Either way, it is in J . 

Otherwise, G does not equal an integer. By induction, every option of fa{G) is in J . It 
remains to show that 

L(0 o (G)) > R(0 O (GO) (50) 

and 

L(fa(G))>R{fa{G))-2 (51) 



I claim that these inequalities hold strictly. Suppose not. If (50) fails to hold strictly, then 
there exists some integer n such that 

HUG)) <n< R(MG)) 

Thus 

R(fa(G L ))<n<L(fa(G R )) 

for every left option G L of G and every right option G R of G. But by induction, every <fii(G L ) 
and fa(G R ) is in J , so Theorem 5.9 applies, giving 

G L = ij(fa(G L )) <n< i)(fa(G R )) = G R . 

By the simplicity rule, G equals an integer - the simplest n between all the G L and G R . This 
contradicts the assumption that G was not an integer, so (50) holds strictly. The argument 
for (51) is similar. □ 

Corollary 5.13. The partially ordered groups J and Pg x (Z/2Z) are isomorphic. The 
isomorphism 

J^Pgx (Z/2Z) 

is induced by G ^ (ip(G), it(G)), and its inverse is induced by (H,i) h- > fa(H). 

Consequently, the <pi maps are order-preserving homomorphisms, in the sense that 

fa(G) > fa(H) G>H 

and 

fa +j (G + H)nfa(G)+fa(H) 
This follows easily from Theorem |5.12| and Corollary 5.10[ 



32 



5.4 Heating things up 

To complete the description of 1°, we need to find the effect of heating on Pg under the 
identification of J° = Pg. 

If K > is a partizan game, we can recursively define a function /# on partizan games 

by 

f K (G) = {f K (G L ) + K\f K (G R ) - K}. 

It is easy to see that this map is a homomorphism and is exactly order preserving: fx{G) > 
if and only if G > 0. Thus G = H implies that fx{G) = fx{H). In fact, this map is Norton 
multiplication by {i^|}, or equivalently, the overheating operation fr K n- Because it is order- 
preserving, it is well-defined on the quotient space Pg of partizan games modulo equivalence. 

Taking K = 1*, we get Norton multiplication by {1 * |}, or equivalently, the overheating 
operation G h-> L* G. Note that L * n = n for n e Z because J ± * 1 = 1. 



As we noted above, J is closed under the operation J for t > 0, by (22) of Lemma 



3.3 



Theorem 5.14. Let G be a well-tempered scoring game in J . If G is even-tempered, then 



-l \ pi* 

iM / g) = 4>(G) 



and if G is odd-tempered, then 



Proof. Since ip and <p are inverses of each other, it suffices to show that if if is a partizan 
game, then 

h] « f MH) (52) 



* 



1 H] w C MH) (53) 



These two statements are equivalent, for fixed H, because 

(rl* \ / pi* \ / pi* 

* + J Hj=M*) + <t>oU Hj ={0|0} + <Uy H 

J MH) = y 1 (0i(O) + o (^)) = y 1 ({-l|l} + o (^)) = {O|O} + j 1 MH). 

We proceed to prove ( J52||53^ by induction on H. If H is equal to an integer n, then 
J x H = J ± n = n. Therefore J x H also equals an integer, and 

i* \ 
Hj = o (n) = n. 
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But n = J 1 n = J 1 (f) Q (n) as f 1 <fi (H), since n = H implies that 4>o(n) w <fi (H). This 
establishes (52) for if equal to an integer. 



When H does not equal an integer, neither does j l * H. Then 



• 1* 

>o | / H 



1* />]_* 

n / H L + 1 * | J H R + U 
, I / H L + U\ |0! (J H R + U 

1* \ / 

0i ( * + 



i(H h ) + l\ / 



{<M^)l<Mi^)} 



proving (52). Here, the first equality is the definition of the second follows because 
J" 1 * H does not equal an integer, the third follows because is a homomorphism, the fourth 
follows by induction and the fact that 0o(l) — 1, the fifth follows by definition of heating, 
and the sixth follows because H does not equal an integer. □ 

Consider the following families of well-tempered scoring games: 

T n = {G e W : gap (G) = 0, ga Pl (G) < 2n} 
F° n = {GeT n : ir(G) = 0} 



Then we have 



j = j= x c Ti c T* c • • • c X 



and in fact X = \Jl =x Ti. By (22) of Lemma 3.3, y is an isomorphism from J- n +j — >■ T n 
for every n,j. Also, by Theorem 3.7 , each T n is closed under addition. Since they are also 
clearly closed under negation, it follows that the {F n } form a filtration of subgroups of I. 
Now 1° is the direct limit of the following sequence of partially-ordered abelian groups: 

F? F° ^ F° m> • • • 



where the maps are inclusions. But this is the top row of the following commutative diagram, 
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whose vertical maps are isomorphisms: 



F? 



id 



J 1 



-> F° 
-> J° 



I 1 



* j° 



I 1 



Pg 



Ii* 



> Pf 



PS 



Ji 1 * 



Consequently, as an abstract partially-ordered abelian group, 1° is isomorphic to the direct 
limit 

rl* rl* rl* 

Pg -i> Pg % Pg • • • 

We can do something similar with I, expressing it as a direct limit of copies of Pg x (Z/2Z). 



Combined with Theorems |3.13| and |4.9[ this gives us a complete description of W in 
terms of This in turn gives us a complete description of W in terms of Pg. To recover right 
and left outcomes from this description, one can utilize the following facts (all of which have 
been previously proven): 

• If G is even-tempered, then L ( f G \ = L(G). 

• If G is odd-tempered, then L (j* G^j = L(G) + t. 

• If G G J is even-tempered, then 

L(G) = min{n E Z : n > ip(G)} 

• If G G J is odd-tempered, then 

L(G) = rnax{n G Z : n < ^(G)} 

• If G is even-tempered, then L(G) = Rf(G) = Rf(G~) = L(G~). 

• If G is odd-tempered, then L(G) = Lf(G) = Lf(G+) = L(G+). 

• R(G) = -L(-G). 

6 Canonical Forms for Invertible Games 

In the standard partizan theory, every equivalence class of games has a canonical represen- 
tative, characterized by its lack of reversible and dominated moves. In this section, we prove 
the same thing for well-tempered scoring games that are invertible. This section is included 
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mainly for completeness, and follows easily from the previous section, so the reader may 
want to skip it. 

We first observe that non-invertible well-tempered scoring games need not have any sort 
of canonical form. For instance, 

{x|0||l|j/} « 1&0 

for any numbers i,t/ 6 Z, and there is no sense in which any of these forms is minimal or 
canonical. Also, no simpler game is a form of 1&0. Probably the most canonical way of 
describing a general scoring game G is as 

G + kG~, 

using the canonical forms of G + and G~ which we will describe below. 

Definition 6.1. Let G be a well-tempered scoring game. Then we say that a left option G L 
is reversible if there is some right option G LR of G L with G LR < G. We say that a right 
option G R is reversible if there is some left option G RL of G R with G RL > G. We say that 
a left option G L is dominated if some other left option G L satisfies G L > G L , and we say 
that a right option G R is dominated if some other right option G R satisfies G R < G R . If 
G Gl, we say that G is canonical if it has no reversible or dominated options, and the same 
is true for all subgames. 

The rest of this section is a proof that every invertible Z-valued game has a unique form 
which is canonical. We reduce this to the same fact for partizan games. There are probably 
simpler proofs. 

Lemma 6.2. If G' is an option of G, then the corresponding option f*G'±t of J 1 G is 
dominated (resp. reversible) if and only if G' is dominated (resp. reversible). Consequently, 
G has dominated (resp. reversible) options if and only if f*G does. In particular, ifGel, 
then f G is canonical if and only if G is. 

We leave the easy proof as an exercise to the reader. 

Lemma 6.3. Let G be a partizan game in canonical form. Then 4>o{G) and 4>i{G) are 
canonical. 

Proof. This follows easily from induction, modulo the following fact: if G is not an integer 
(in value), but has the integer n as an option, then the option <fii{n) = {n — l\n + 1} of 
0o (G) is not reversible. Without loss of generality, n is a left option of G. Suppose 0i(n) is 
reversible. Then n + 1 < (f>o(G). Thus n + 1 < G. Then n + 1 < G R for every right option 
of G. Since G is not an integer, G L < n + 1 cannot hold for all G L . So for some G L , 

n < n + 1 < G L . 

Then n is a dominated left option of G, a contradiction. □ 
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Lemma 6.4. LetG be a well-tempered scoring game for which gap (G) = and gap 1 (G) < 1. 
If G is canonical, then ip{G) is in canonical form (assuming that ip(n) was chosen to be in 
canonical form for all integers n ). 

Proof. This theorem follows trivially by induction, except that we need to verify one special 
case: if G is odd-tempered and n G Z is an option of G, then ip{n) is not a reversible option 
of ip(G). Without loss of generality, n is a left option of G. We need to show that no right 
option of ip{n) = n reverses Left's move from tp(G) to ip(n). If n > 0, then n has no right 
options, so suppose n < 0. Since we are taking ip(n) in canonical form, the only right option 
of n is n + 1. Thus, we are reduced to proving that if G is odd-tempered and gap 1 (G) < 1 



and n is a left option of G, then n + 1 ^ ip(G). By Theorem 5.9, this amounts to showing 
that n + 1 > R(G). But otherwise, we would have 

L(G) = n < n + 1< R(G) 

contradicting gap^G) < 1. □ 

Lemma 6.5. If G G X is canonical, and G ~ n for some integer n, then G = n. 

Proof. Suppose for the sake of contradiction that G is not an integer. Then R(G) = n, so 
there is some right option G R of G with L(G R ) = n. Since G R is odd-tempered, it is not an 
integer, so there is some left option G RL of G R with R(G RL ) = n. As G RL - G fa G 



RL 



n. 



R(G RL - G) = R(G RL ) - n = 0. Then by Theorem 3.8, G RL > G, and G has a reversible 



right option, a contradiction. □ 

Lemma 6.6. Let G be a canonical well-tempered scoring game with gap (G) = and 
gap 1 (G) < 1. Then 7r (G)(V ; (G')) = G (exactly, not up to equivalence). 

Proof. We proceed by induction on G. If G is an integer n, then %Ij{G) = n, so 7r (G)('?/'(G)) 
is automatically n = G. Otherwise, if G is even-tempered, then by induction 

M4>{G)) = {M*P(G) L )\MHG) R )} = {M^G L ))\MHG R m = {G L \G R } 

unless if)(G) equals an integer. But if ip(G) = m for some m G Z, then G ~ <po{ m ) — m - 



Then by Lemma 6.5 G = m, a contradiction. 



Finally suppose G is odd-tempered. Then again, by induction, 

MHG)) = {MHG L ))\M^(G R ))} = {G L \G R } 

unless ip{G) equals an integer. But if i/j(G) = m, then G ~ 4>i(m) = {m — l\m + 1}, so 

R(G) = R({m - l|m + 1}) = m + 1 

L(G) = L({m - l\m+ 1}) = m - 1 
and thus gap 1 (G) > 2, a contradiction. □ 
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Theorem 6.7. If G is invertible (modulo equivalence), then there is a unique if e X with 
if « G and if canonical. 



Lemma 



6.3 



Proof. By Corollary 3.14[ we can assume without loss of generality that G EX. By taking 
t sufficiently large, we get j l G G J . Let x be the canonical form of ip ^ J* (7^ . Then by 

K = (p n (G)( x ) is canonical. But since x = ip yj* Gj , 

K = <f> v (G){x) « J G. 

J K is canonical. But it is in X and / K « G, so we have shown 



Then by Lemma 6.2 
existence. 

For uniqueness, suppose that if and if' are two canonical games in X, with if if' but 
if 7^ if'. Then by taking t sufficiently large, we can arrange for 



gapi 



if < 1 > ga Pl 



H' 



Also, since J* is invertible, J* ff ^ f if' and J* ff ~ J*ff / . So without loss of generality, 



if and if' have gap x < 1. Then ip(H) and ip(H') are both in canonical form by Lemma 6.4 



Since they are canonical forms of equivalent games, ip(H) = ip(H'). Therefore, letting 
i = tt(H) = vr(ff') 

u^h)) = <t>mH')). 

□ 



But by Lemma 6.6, the two sides equal if and ff'. 



7 Boolean-valued Games 

In this section we focus on {0, l}-valued scoring games, which we call Boolean-valued games. 
There are two interesting order-preserving functions {0, 1} x {0, 1} — > {0, 1}, namely logical 
OR and logical and. We denote these operations, and their extensions to Boolean-valued 
games, by V and A, respectively. Note that for i, j e {0, 1}, i V j = max(i, j) and i A j = 
mm(i,j). 

One can view the two possible scores and 1 as victory for Right and victory for Left, 
respectively. In this interpretation, G A ff and G V ff are compound games played as follows: 
G and if are played in parallel, like a disjunctive sum. If one player wins both G and if, she 
wins the compound. If there is a tie, G V if resolves it in favor of Left, and G A ff resolves 
it in favor of Right. Thus G V ff and G A ff can be seen as biased disjunctive sums. 



By Theorem 4.9, V and A induce well-defined order-preserving operations 

W {0 ,i } x W {0il} ->• W {0 ,i } 
which are characterized by their restrictions 

1 {o,i} x 1 {o,i} ~* 1 {o,i} 
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to even-tempered invertible games. 

Our goal is to determine the structure of I? ^ and the effects of A and V on I? 1 y. The 
main result in this direction is Theorem 17.71 



7.1 Classification of Boolean- valued Games 



By Theorem 5.1 a) and (d), every Boolean- valued game lives in /C, and every element of 
Z{o,i} is in J . Therefore, it is reasonable to apply the maps if) and ip to Boolean-valued 



games, and by Theorem 5.11, ip (G) = ^(G^). 
Lemma 7.1. If G G W 0) i, then ip(G) = ip~(G). 

Proof. Let G be a minimal counterexample. Then G is not an integer and 

fp{G) = {ip{G L )\ip{G R )} ± r{G) = {ip(G L )\ip(G R )}^. 

This can only happen if some negative integer n satisfies ip{G L ) < n < ip(G R ) for all G L and 
G R . In this case, i/)~(G) will be a negative integer n < 0. But this means that ~ n or 
G~ ~ {n — l|n + 1}, which are impossible since Lf(G~) G {0, 1} while the left outcomes of 
n and {n — l\n + 1} are negative. □ 



It follows that 



V(2{o,i}) = ^ + (>V { o,i}) = r(W {0 ,i } ) = V>(>V {0 ,i})- 



(54) 



The first two equalities hold on general principles, by Theorems |4.9| and 5.11 



the overheating operation JV1/2I} = Ii defined recursively on partizan 

■1/2 ( nl/2 1 pl/2 



As we noted in q5 
games by 



'i \Ji * Ji 

is a well-defined order-preserving homomorphism. Let S be the following set of partizan 
games: 

S 




5 3 

8' 4' 



Theorem 7.2. The set ip(T^o,i}) — ^(^{0,1}) of Equation (54) is the following: 




x : x G S > U 



1/2 



More specifically, 



U)(G) : G G W {0 ,i}, tt(G) = 0} = jjf 7 x : z G S J 



(55) 
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and 

bP{G) : G E W {0 ,i}, vr(G) = 1} = j* + x : x E sj (56) 

Also, the two sets j f^ 2 x : x E and |* + f^ 2 % : x E are disjoint. 

Proof. We omit most of the details of the proof, since it consists entirely of calculations. 
One can directly check that if x E S, then 




are {0, l}-valued. So all the specified values occur as ip(G) for various Boolean- valued games 
G. The fact that the two sets j f^ 2 x : x E Sj and j* + f^ 2 x : x E Sj can be checked by 
examination. The only thing left is a proof that only the specified values of ip occur as values 
of Boolean-valued games. Letting X = j j^ 2 x : x E and X t = 
we assert the following: 

Claim 7.3. If G is a partizan game with more than zero left options and more than zero 
right options, and if every option of G is in X{, then G is (equivalent to a game) in X\-i. 

Since the sets X\ are finite, this can be checked directly. We might as well assume that 
the left options of G are pairwise incomparable, and the same for the right options. This 
speeds up the verification, since the posets X and X% have very few antichains, as they are 
almost linearly ordered. This leaves less than two hundred cases to check. Another useful 
trick is to prove that for any even-tempered game G with gap (G) = and gap 1 (G) < 1, 

1/2 

HG)- 




Then, one can cool all the Boolean- valued games by 1/2 (which leaves them in J\ and one 
is reduced to considering numbers. The simplicity rule now comes into play, and the verifi- 
cation becomes even easier. There are some technical difficulties involved with applying the 

1 Icy 

J operator to odd-tempered games, since this yields half-integer-valued scoring games. 
Nevertheless, this approach works, but still degenerates into a case-by-case exhaustion of the 
possibilities, so we do not pursue it here. 



Give Claim 7.3, it is easy to verify inductively that tp(G) E X^ig) for any Boolean- valued 



game G, which is the remaining statement of the theorem. □ 
It follows from this theorem that I{o,n is isomorphic as a poset to the direct product of S 

1 /2 

and Z/2Z, since J l is order-preserving. By directly considering the structure of the poset, 
we see that the number of pairs (x,y) E S x S with x > y is 35. Therefore there are exactly 
35 even-tempered elements of W{ .i} and exactly 70 elements total. In other words, there 
are 70 Boolean-valued games, up to equivalence. 
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Definition 7.4. Let G be a Boolean-valued well-tempered game. Then we define u + (G) and 
u~(G) to be the unique elements of S such that 

^(G) = jf 1 ' 'u±(G) 

if G is even, and 

^(G) = * + J ^(G) 

if G is odd. If u + {G) = u~{G), we denote the common value by u{G). We call u + {G) and 
u~(G) the u- values of the game G. 

Note that since ^ (* + G) = * + ^ ± (G), we have M ± (even(G)) = m ± (G). 



7.2 Operations on Boolean- valued Games 

To finish our account of Boolean-valued well-tempered games, we need to describe how u- 
values interact with the operations A and V. By Theorem 4^9, A and V are determined by 
what they do to I? ^ which we can identify with S. Therefore the following definition makes 
sense: 

Definition 7.5. Let U and fl be the binary operations on S such that for any G,H G W{o,i}, 

u + (G V H) = u + (G)Uu + (H) 

U -(GVH) = u-(G)Uu-(H) 
u + (G A H) =u + {G)nu + (H) 
u~(G A H) = u-(G)f]u-(H) 

The fact that these identities hold for odd-tempered G or H follows from the equivalence 
M ± (even(G)) = m ± (G). Note that U and fl inherit commutativity and associativity from V 
and A. 

Theorem 7.6. For any x,y G 5* , xUy is the maximum z 6 S such that z < x + y. Similarly, 
x n y is the minimum element w G S such that w > x + y — 1. 

Note that it is not a priori clear that such azortu exist in general. 

Proof. By symmetry(!) we only need to prove that x U y has the stated form. For s G S, 
let G s G Z(o,i) be even-tempered with ^(Gg) = s. For x,y,z G S, we need to show that 

1 /2 

z < xUy <^=^> z < x + y, or equivalently, G z < (G x V G y ) <^=^> z < x + y. Since J. and 
ip are strictly order-preserving homomorphisms, this is the same as showing that 

G z < {G x V G y ) <{=► G z < G x + G y . (57) 
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Let /(n) = min(n, 1). Then / is the identity on {0, 1}, /(n) < n, and f(G x + G y ) = G X V G y . 
Thus 

f(G K ) = G z and (G x V G y ) < G x + G„. 

Therefore 



G z < G x + G, => /(G z ) < (G s V G y ) G z < (G x V G v ) => G 2 < G, + G 



This proves (57). □ 

We summarize all our results on Boolean-valued well-tempered games in the following 
theorem: 

Theorem 7.7. Let S be the following set of partizan games: 

S = W 1^11^53 
1 '4'8'2'2 '8'4' 1 
For every G G VV{o,i} u>e /i<we elements m ± (G) G 5 szzc/i £/iat 

r l/2 

^(G) = / ^(G) 



G is even-tempered, and 

f l/2 

^(G) = * + / ^(G) 



i/ G is odd-tempered, where ip is the map of §[5| 

Moreover W{ ,i} is isomorphic to {(x,y,i) : x,y G S, x > y,i G {0,1}} via the map 
induced by G ^ (u + (G),u~(G),tt(G)). This map is order-preserving, in the sense that if G 
and H are two elements o/VV{o,i}, then G < H if and only if 

u + (G) < u + (H), vT{G) < vT(H), and tt(G) < tt(H). 
IfG,H G W {0 ,i} then 

m ± (G AH) = w ± (G) PI v^{H) 

u^GvH) =u ± (G)Uu ± {H) 

where xUy is the greatest element of S less than or equal to x + y, and xdy is the minimum 
element of S greater than or equal to x + y — 1 . 
If G G W{o,i} is even-tempered, then 

L(G) =0 iT(G) = 

R(G) = 1 m+(G) = 1 



u>/ii/e i/G is odd-tempered, then 



L(G) = <=► u+(G) < \ 
R (G) = 1 <=► u-(G) > i 
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Proof. All of this follows by piecing together previous results of this section, except for the 
final statement about outcomes. This can be proven from Theorem 5.11 and some facts about 
overheating, or by directly checking the sixteen invertible games. (In fact, by monotonicity 
one only needs to check it for the even-tempered games with u-values \ and 
odd-tempered games with u- values \ and \*.) 



|, and the 

□ 



7.3 The Number of S-valued Games 



Let S be a finite set of integers. By Corollary 4.5, the number of .S-valued games, up to 



equivalence, depends only on \S\. If S — 0, then there are no S-valued games. If S = {0}, 



it is easy to see that the only games are and {0|0} (for example, use Lemma 3.8 and the 
fact that any S-valued game must be in X). Above we saw that the number of {0, l}-valued 
games, up to equivalence, is exactly seventy. For the remaining case, we have the following 
theorem: 

Theorem 7.8. If S CZ has more than two elements, then I° s contains a subposet isomorphic 
to the all-small games. In particular, there are infinitely many well-tempered S-valued games. 

Proof. We might as well take S = { — 1, 0, 1}. Let G be any all-small game. Then <po(G) and 
0i (G) are in Wr-i^i} by an easy-induction. Since 0o is faithful, having ip as its inverse, there 
is a complete copy of the partially ordered abelian group of all-small games in X9_ 1 01 \. □ 

In summary, we see that the size of Wg is given as follows: 



|W« 



Since the group of all-small games contains a copy of Pg (via the embedding G i— > G. y= G), 
it follows that the theory of 5-valued games is as complicated as the theory of short partizan 
games, for \S\ > 3. We can get at the additive structure of the group of all-small games as 
follows: 

Definition 7.9. Let * be the operation { — 1,0, l} 2 — > { — 1,0, 1} given by 

i~kj — max(— 1, min(l, i + j)), 
as well as the extension of this operation to {—1,0,1} -valued games. 
Theorem 7.10. IfG,H are all-small (partizan) games, then 

cf> (G + H)~<f>o(G)*<f>o(H) 



'0 


\S\ 


= 


2 

< 


\S\ 


= 1 


70 


\s\ 


= 2 


k oo 


\s\ 


> 3 



We leave the proof as an exercise to the reader - it is similar to the proof of Theorem 7.6 
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8 Examples 



Very few naturally occurring scoring games are well-tempered. The games Triangles and 
Squares, Mercenary Clobber, Celestial Clobber, and Rebel Hex were invented 
by the author to give examples of scoring games. The only pre-existing scoring games 
considered here are Hex, Misere Hex, and To Knot or Not to Knot. 

8.1 Triangles and Squares 

The joke game of Brussel Sprouts is a variant of Conway and Paterson's Sprouts, 
played as follows: initially the board is full of small crosses. Players take turns connecting 
the loose ends of the crosses. Every time you connect two lose ends, you add another cross 
in the middle of your new segment. Play continues until someone is unable to move; this 
person loses. A sample game is shown in Figure [TJ 

Every move in Brussel Sprouts preserves the total number of loose ends, but decreases 

the number of connected components — the number of faces 

by one. At the end of the game, each face contains exactly one loose end, and there is one 
connected component. As there are initially An loose ends, n connected components, and 
one face, the total length of the game is 5n — 2 moves. The game is played by the normal play 
rule, so if n is odd, the first player wins, and if n is even, the second player wins, regardless 
of how the players play. In particular, there is no strategy involved - this is the joke of 
Brussel Sprouts. This makes Brussel Sprouts frivolous as a normal-play partizan game, but 
well-suited for our purposes. Further information on Sprouts and Brussel Sprouts can be 
found in Chapter 17 of [3]. 

We define Triangles and Squares to be played exactly the same as Brussel Sprouts 
except that at the end, a score is assigned as follows: Left gets one point for every "triangLe" 
(3-sided region), and loses one point for every "squaRe" (4-sided region). Here, we say that 
a region has n sides if there are n corners around its perimeter, not counting the two by the 
unique loose end. We include the exterior unbounded region in our count, as if the game 
were played on a sphere. An example endgame is shown in Figure [2] Note that we have 
introduced an asymmetry between Left and Right, so the game is no longer impartial. 

Positions in Triangles and Squares naturally decompose as sums of smaller positions, 
making the game amenable to our analysis. Indeed, each cell (face) of a position acts 
independently of the others. Figure [3] shows a few small positions and their values. Using 
these values of individuals cells, we can calculate the value of a compound position, as 
demonstrated in Figure |5j Rather complicated values seem to occur in this game, such as 
the position in Figure |4j 

8.2 Well-tempered Scored Clobber 

Clobber, first presented in [2], is an all-small partizan game played between Black and 
White using black and white checkers on a square grid. On your turn, you can move one 
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Figure 1: A sample game of Brussel Sprouts (or of Triangles and Squares). The 
initial position is in the top left, and the successive positions are shown from left to right, 
top to bottom. Because there were n = 2 crosses initially, the game lasts 5n — 2 = 8 turns. 




Figure 2: The number of "sides" of each region in the final position of Figure |l| Since there 
are two "triangles" and three "squares," the final score is 2 — 3 points for Left, or 3 — 2 points 
for Right. 
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{2*|1*} {2*|-1*} -2* -1 



Figure 3: The values of some small positions of Triangles and Squares, from Left's 
point of view. 




Figure 4: This octagon has value {{2|0},{2||1 * | - 1*}|{0| - 3}, {1 * | - 1 * || - 3}} 




{2 * | - 1*} + {2 * |1*} + 1 + 1 - 1* = {5 * |4* ||2 * |1*} 

Figure 5: This position can be decomposed as the sum of its five regions (faces). Its value is 
the sum of the values of the five regions. 
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Figure 6: Sample positions of Mercenary Clobber, in which you get one point for 
collecting an enemy piece and zero points for collecting one of your own pieces. Scores are 
from Left = Black's point of view. 



of your pieces onto an orthogonally adjacent piece of the enemy color, which is removed 
from the game. Eventually, no pieces of opposite colors are adjacent, at which point neither 
player can move and the game ends. The last player able to move is the winner. A common 
starting position is a board full of alternating black and white checkers. 

One way to make this into a scoring game would be to assign scores for captured pieces. 
This fails to make a well-tempered scoring game, so we do something different. Say that a 
checker of color C is isolated if it belongs to a connected group of checkers of color C, none 
of which is adjacent to a checker of the opposite color. In other words, a checker is isolated 
if it has no chance of being taken by an enemy checker. 

We then add a new collecting move, in which you can collect an isolated checker of either 
color, removing it from the board. With this rule, the game ends when no checkers remain 
on the board. Every move (clobbering or collecting) decreases the total number of checkers 
by exactly one. If the initial position has n checkers, the game will last exactly n moves. So 
this is a well-tempered game. 

In MERCENARY CLOBBER, you get one point for collecting an enemy checker, and zero 
points for collecting one of your own. Some example positions and their values are shown in 
Figure [6] 

In Celestial Clobber, the two players are GoLd and EaRth (Left and Right). Golden 
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Figure 7: Sample positions of Celestial Clobber, in which golden pieces are worth 1 
point and earthen pieces are worth none. Here, goLden pieces are denoted while eaRthen 
pieces are denoted ©. Scores are from Left = Gold's point of view 

pieces are worth 1 point for whoever collects them, and earthen pieces are worth zero points. 
Some example positions and their values are shown in Figure [7} 



8.3 To Knot or Not to Knot 

The game To Knot or Not to Knot, introduced in [13], is a game played using knot 
pseudodiagrams. In knot theory, it is common to represent three-dimensional knots with two- 



dimensional knot diagrams, such as those in Figure 8a Each crossing graphically expresses 
which strand is on top. In a knot pseudodiagram, ambiguous crossings are allowed, in which 



it is unclear which strand is on top. Figure [8b] shows two examples. 

Knot Pseudodiagrams were introduced by Hanaki [11]. The motivation for studying pseu- 
dodiagrams comes from fuzzy electron microscopy images of DNA strands. The motivation 
for the game of To Knot or Not to Knot is less clear: 

Two players, King Lear and Ursula (also known as Knotter and Unknotter, or Left 
and Right) start with a knot pseudodiagram in which every crossing is unresolved. Such a 
pseudodiagram is called a knot shadow. They take turns alternately resolving an unresolved 
crossing. (This game is best played on a chalkboard.) Eventually, every crossing is resolved, 
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(a) knot diagrams 



(b) pseudodiagrams 



Figure 8: Knot diagrams and pseudodiagrams. In |8b[ the intersections marked as * are 
ambiguous, unresolved crossings, where we do not specify which strand is on top. 






Figure 9: A sample game of To Knot or Not to Knot. The top row shows the actual 
sequence of play, which takes three moves. The bottom row shows why the Unknotter has 



won. 



yielding a genuine knot diagram. The Unknotter wins if the knot is topologically equivalent 
to the unknot, and the Knotter wins otherwise. A sample game is shown in Figure [9] 

The connection with combinatorial game theory comes from positions such as the one 
shown in Figure [lOl which decompose as connected sum of smaller pseudodiagrams. From 



knot theory, we know that a connected sum of knots will be unknotted if and only if every 
summand is unknotted]^] Thus the Knotter wins a connected sum of positions by winning 
at least one of the summands. 

This shows that a connected sum of positions is strategically the same as the disjunctive 
OR (the operation V of Since the Knotter is Left and the Unknotter is Right, we assign 
a value of 1 to a Knotter victory and a value of to an Unknotter victory. With these 



conventions, Figure 11 shows the values of a few small positions. 



2 See pages 99-104 of [T] for an outline of a proof of this fact. 





V 




V 




Figure 10: The position on the left decomposes as a connected sum of the three positions 
on the right. 
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{0|0} 





{0|0} 



{110} 






l&O 



l&O 





{1|0} V (l&O) = 1*&{1|0} 



* V (l&O) = 1 * &* 



Figure 11: The values of a few positions of To Knot or Not to Knot, from the Knotter 
(= Left)'s point of view. 



One difficulty with To Knot or Not to Knot is the problem of determining which 
player has won at the game's end! Determining whether two knots are equivalent is no easy 
problem. However, there is a certain class of knot diagrams which has an efficient test for 
the unknot. These are the rational knots. A rational tangle is a tangle (knot with loose 



strands) built up from the initial tangles of Figure |12a by the operations of adding twists 
to the bottom or right sides, as in Figure 12b[ [j A rational knot is one obtained from a 



rational tangle by closing up the top strands and the bottom strands, as in Figure 12c 



Figure 13a shows the construction of a typical rational tangle, and Figure 13b shows the 
resulting knot. There is a simple way to classify rational knots using continued fractions; 
see p] or [5] for details. Consequently, rational knot shadows like those shown in Figure [14] 
become playable games^] 

It turns out that there is a general rule for determining the value of a rational shadow]^] 

3 It turns out that adding twists on the left or top is equivalent to adding twists on the right or bottom. 
4 In the sense that at the game's end, it is algorithmically possible to identify the winner. 
5 Let [iii, ft>2> • • • j n m] denote the rational knot shadow obtained by adding ni vertical twists, n 2 horizontal 
twists, «3 vertical twists, and so on. Then we have some reductions for simplifying the game: 

[0, n + 1, n 2 , . . .] = * + [0, n, n 2 , . . .] 

[. . . , n m -2, n + 1, 0] =* + [... , n m _ 2 , n, 0] 
[0,0, n 2 , ■■■} = [n 2 , . . .] 
[. . . ,n m _ 2 ,0, 0] = [. . . ,n m - 2 ] 
[..., n fc _i,0,n fc+ i, ...] = [..., nk-i + n k+ i, . . .] 
= [1 + ni,...] 
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(a) The base tangles 



I 

KX _ 

(b) Construction of new tangles (c) Turning a tangle 

into a knot 



Figure 12: The construction of rational tangles. The rational tangles are the smallest class 



of tangles containing the two tangles of 12a and closed under the four operations of 12b A 



rational knot is one obtained from a rational tangle by closing off a tangle, as in 12c See 13 
for an example. 




Figure 13: An example construction of a rational knot. 
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Figure 14: Rational shadows, on which we can play TKONTK. 

The only u- values that I have seen in To Knot or Not to Knot are 0, 1 and |*. As 
noted above, To Knot or Not to Knot the motivation for considering well-tempered 
scoring games. The fact that 5 of the 8 possible n-values are missing is therefore disappoint- 
ing. 

To Knot or Not to Knot is an example of a Boolean-valued well-tempered scoring 
game that can be played with any boolean function / : {0,l} n — > {0, 1}. Thinking of / 
as a black box with n inputs and one output, we let the two players Left and Right take 
turns setting the values of the inputs to /. After n moves, the inputs are all determined, 
and then the output of / specifies the winner. There is no stipulation that Left can only 
set inputs to 1 or that Right can only set inputs to 0, or that the players work through the 
inputs in any particular order. We call this the Input-setting Game for /. To Knot or 
Not to Knot is an instance of this game where / is the function which takes the crossing 
information and outputs a bit indicating whether the final knot is knotted. 

The scarcity of values occurring in To Knot or Not to Knot led me to initially 
conjecture that all input-setting games can only involve the w-values 0, 1, and |*. However, 
it turns out that every Boolean-valued game is equivalent to an input-setting game for some 
boolean function This leads me to suspect that the same holds within To Knot or 

[. . . ,n m _i, 1] = [.. • ,n TO _i + 1] 

After applying these rules as much as possible, one reaches a minimal form [711,712, . . . , n m ]. Then if all of 
the rifc for 1 < k < m are even, and rv\ + n m is odd, then this position has value *. Otherwise, it has value 
1&0 or (1 + *)&* depending on whether n\ + 712 + ■ ■ ■ + n m is even or odd. Note that this rule determines 
the value of rational shadows, and does not apply to arbitrary rational pseudodiagrams. See |14j for further 
information. 

6 Consider Bill Taylor and Dan Hoey's game of Projective Hex [19], played on the faces of a do- 
decahedron or the vertices of an icosahedron. The same strategy-stealing argument for Hex shows that 
dodecahedral Projective Hex is a first-player win. By symmetry, there are no bad opening moves. 
We can view this game as an input-setting game for some six- input binary function f{x\, . . . , x§). Let 
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(a) an 11 x 11 Hex board 



(b) a winning chain for Black 



Figure 15: An 11 x 11 board of Hex, and an example of a winning chain for Black. We will 
always assume that Black is trying to connect the right and left sides, while White is trying 
to connect the top and bottom sides. In practice, other board sizes are often used, such as 
10 x 10 and 14 x 14. 



Not to Knot, since there are no obvious restrictions on which boolean functions can be 
realized by a pseudodiagram. 

8.4 Hex, Misere Hex, Rebel Hex 

Hex is a well-known game due to Piet Hein and John NashQ Two players, Black and 



White, alternately place pieces on the vertices of the board shown in Figure 15a Black 



wins by forming an unbroken chain of black pieces connecting the left and right sides (as 



in Figure 15b), while White wins by forming a chain of white pieces connecting the top 
and bottom sides. It turns out that the board cannot fill up without one player winning]^ 
Therefore, ties are impossible. 

In Figure [l6|( a), Black can guarantee a connection between the two black pieces. If White 
moves at one of the intervening spaces, then Black can move at the other and complete the 
connection. The configuration of Figure [l6|a) is called a bridge. Chains of bridges can 
provide guaranteed connections across long distances. For example, in Figure [l6|b), Black 
can guarantee victory. 

On the other hand, the connection of Figure [l6](c) is a weaker connection. With one 
more move, Black can establish a bridge, and guarantee a connection between her pieces. 
However, White can also connect his pieces via a bridge with one move. Thus whichever 
player moves next can control the connection. However, when two of these configurations 



are place in parallel, as in Figure 16 d), the result is a safe connection for Black, because 



g(xi, . . . , xt) = f(xi, . . . , Xq) O x-?, where © denotes exclusive-or. Then the input-setting game of g is a 
second-player win. (This is not difficult to show, given what we just said about dodecahedral Projective 



Hex.) By examining Theorem 7.7 one can verify that any odd-tempered Boolean-valued game that is a 
second-player win must have u + = u~ = 1/2. This establishes the existence of input-setting games with 1/2 
as a u- value. Combining this game with the positions appearing in Figure [TT] via V and A, one can in fact 
get all 35 pairs of possible u-values, without leaving the realm of boolean input-setting games. 
7 A good source on Hex is Browne's book [J] . 



s 



This fact is related to the Brouwer fixed-point theorem. See Gale's article [jJJ, for example. 
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(a) (b) 





(c) (d) 
Figure 16: Examples of connections of various strengths. 



if White interferes with the top connection, Black can respond by solidifying the bottom 
connection, and vice versa. 

These ways of chaining positions together in series or parallel correspond to the operations 
A and V of ||7l if we assign a value of 1 to a successful Black connection and a value of to a 



successful White connection. Figure 17 shows a number of small positions and their values, 
with these conventions. 

The reader will notice that the only u- values which occur are 0,1, and |*, and that every 
value is in X. In other words, the only even-tempered values are 0, 1, and {1 * ||*} and the 
only odd-tempered values are *, 1*, and {1|0}, and every game is already invertible. This 
follows from the fact that in Hex, moving never hurts you. Consequently, if G is a position, 
then L(G L ) > L(G) > L(G R ) and R(G L ) > R(G) > R(G R ) for any left option G L and right 
option G R . This prevents the values {0|1} and {*|1*} from ever occurring, and these in turn 
are necessary to produce any of the other missing values. 

A variant of Hex is Misere Hex, which is played under identical rules, except that the 
player who connects his two sides loses. As in Hex, positions can be chained together in 
series or parallel, and Section [7] becomes applicable^ Assigning a value of 1 to a position 
with a white connection, and for a position with a black connection, some sample positions 
and their values are shown in Figure 1 



Again, we notice a scarcity of values. Lagarias and Sleator [15] show that n x n Misere 



3 It is unclear that these configurations occur in actual games of Misere Hex, however. 
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{1|0} 1 {1|1||0|0} {1|1||0|0} 




1 {1|0} 1 1 

Figure 17: Sample positions in Hex, from the point of view of Black = Left = Horizontal. 
Black victory is scored as 1, while White victory is scored as 0. An arrow on a piece indicates 
that the piece is connected to the edge in the specified direction. 




{0|1} 1 {0|1}V{0|1} = 1 {0|1}A{0|1}=0 

A 

{0|1} {0|1||0|1} = {0|1} + * 1 

Figure 18: Sample positions in Misere Hex, from the point of view of Black = Left = 
Horizontal. Black victory is scored as 1, while White victory is scored as 0. An arrow on a 
piece indicates that the piece is connected to the edge in the specified direction. 
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(a) (b) 





(c) (d) 
Figure 19: Rules of Rebel Hex. 

Hex is a win for the first player when n is even, and for the second player when n is odd. 
Using their techniques, it is easy to show that more generally: 

• If G is an even-tempered position, then G cannot be a second-player win. 

• If G is an odd-tempered position, then G cannot be a first-player win. 

• If G is any position, then G L > G + * > G R for every G L and G R . 

• If G is any position, then u + (G) = u~(G) G {0, 1, |}. In other words, the only possible 
values are 

0,1,{0|0},{1|1},{0|1},{0|1||0|1}. 

In fact, no new games can be built from these without contradicting one of the preceding 
bullet points. 

To get more interesting values, we consider a third variant of Hex, Rebel Hex. This is 
played the same as Hex, except for the following additional rule: whenever a piece is played 
directly between two enemy pieces, it changes colors. For example in Figure |l9^a), if White 
plays a piece at the *, it will immediately change colors to black. On the other hand, if 
Black plays at *, her piece will remain black. In Figure |l9)fo), if either player moves at *, the 
piece will change colors. For a color reversal to occur, the surrounding enemy pieces must 
be directly adjacent and on opposite sides. Thus in Figure |T9~|^c), no reversal will occur if 
either player moves at *. Moreover, playing a piece can never change the color of a piece 



already on the board, so in Figure 19 d), if Black moves at *, the white piece remains white, 
although it is now surrounded. 



With this new rule in place, new values can occur, as shown in Figure 20 For example 



we can now have quarter-connections and 3/8-connections. If the players play a thousand 
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{1|1||0|0} {0|1||0|0} 




{i|{o|i||o|u 

3 
8 




{1|{0|1||0|1}} 

3 

1 



Figure 20: Sample positions in Rebel Hex, from the point of view of Black = Left = 
Horizontal. Black victory is scored as 1, while White victory is scored as 0. An arrow on 
a piece indicates that the piece is connected to the edge in the specified direction. The 
positions on the bottom row are assumed to be along the bottom edge of the board. Each 
position is given with its value and its cooled w-value. 



copies of Figure 21a in parallel and Black tries to win as many as possible, she will be able 
to win about 250 of them. The significance of these partial connections is exhibited when 
we chain them together in series or parallel. For example, White's |-strength connection 

But when four 



in Figure |21a| ensures that White will win, regardless of who moves next, 
copies of this configuration are placed in series, as in Figure 21b the resulting connection 
has strength 

3 3 3 3 

7 n-n-n- = o, 

4 4 4 4 
and now Black is guaranteed a victory! 



9 Conclusion 

Sadly, none of our theory seems to generalize to scoring games which are not well-tempered. 
Central notions such as upsides, and downsides only make sense in a setting where the 
identity of the final player is predetermined, which generally does not occur. If G and H 
are well-tempered scoring games such that G ~ H, it may well be the case that G + X and 
H + X have different outcomes for some (no n- well-tempered) scoring game Xp*| 

One approach to general scoring games might be to try heating them until L(ff) > R(-f^) 
is satisfied for all subgames H. There are a couple of problems with this approach. First of 

10 One case where this does not occur is the following: if G is well-tempered and G > 0, then L(G + X) > 
L(X) and R(G + X) > K(X) for all scoring games X, well-tempered or not. This follows because the 
well-tempered game X — {—N\N} for N 3> provides a sufficient test game for comparing an arbitrary 
game to 0. 
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(a) 



(b) 



21a 



Figure 21: The value of 
matter which player goes first 
On the other hand 



is * + {0 1 1 1 1 1 0> = {{0|1||0|1}|0} which is a win for White no 

i 



21b 



Note that this is a u-value of | for White, or ^ for Black, 
has u- value 1 for Black, or for white, because | + | + | + | = 1- 



Therefore 21b is a guaranteed win for Black. 



all, a game like {*|1*} will not satisfy this property under any amount of heating, because 
{2t|0||l| — 2t} always has left outcome and right outcome 1. A bigger problem is that after 
sufficient cooling, the theory of scoring games is equivalent to the theory of misere all-small 
gamesp] Since the theory of misere all-small games is somewhat hopeless, cooling had better 
not be a well-defined operation on scoring games! But if it is not, heating becomes a lossy 
operation, and its usefulness diminishes. 
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